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1 Introduction 



1.1 The Johnson-Morita filtration of the mapping class group 

Let M g be a closed oriented 2-manifold of genus g and T g be its mapping class group, that is, the 
group of isotopy classes of orientation-preserving diffeomorphisms of M g . Also, let n = ni(M g ), 

and denote by ti^ the k term in the lower central series of ir, i.e. = n and 
^(fc+i) _ ^ 7r( fc )]. Then T g acts on the quotient groups 7r/7P% and that action yields a 
representation p k :T g — ► T g , where T g < Aut (tt/tt^). With these conventions, p 1 is the trivial 
representation and p 2 is the symplectic representation. The kernels of these representations make 
what has been called the 'Johnson filtration' of T g , because they were studied by Johnson in 
[[2Tll20ll . Subsequently they were developed by Morita in a series of papers 113011311 [32ll33l . In 
particular, Morita studied the extensions of Johnson's homomorphisms to T, and so we refer to 
our representations as the Johnson-Morita filtration of T. 

Our work in this article is motivated by the case when M g is a Heegaard surface in a 3-manifold 
W and elements of T g are 'gluing maps' for the Heegaard splitting. One may then study W by 
investigating the image under the maps p k of the set of all possible gluing maps that yield W . 
Among the many papers which relate to this approach to 3-manifold topology are those of Birman 
[|2l, Birman and Craggs [3], Brendle and Farb flU, Broaddus, Farb and Putman H, Cochran, 
Gerges and Orr Qia, Garoufalidis and Levine OH, Johnson [jTVl [T8l [19l [20l , Montesinos and 
Safont B23, Morita [|29]|, Pitsch OH, j38]|, and Reidemeister The papers just referenced 
relate to the cases k =1-4 in the infinite sequence of actions of T g on the quotient groups of the 
lower central series, but the possibility is there to study deeper invariants of W, obtainable in 
principle from deeper quotients of the lower central series. The foundations for such deeper 
studies have been laid in the work of Morita lf30l [3Tll . who introduced the idea of studying higher 
representations via crossed homomorphisms. It was proved by Day [1 1J that the crossed product 
structure discovered by Morita in the cases k = 3 and 4 can be generalized to all k, enabling one 
in principle to separate out, at each level, the new contributions. 

The invariants of 3-manifolds that can be obtained in this way are known to be closely related to 
finite type invariants of 3-manifolds (HO, although as yet this approach to finite type invariants 
opens up many more questions than answers. For example, it is known that the Rochlin and 
Casson invariants of 3-manifolds appear in this setting at levels 3 and 4, respectively. It is also 
known that in general there are finitely many linearly independent finite-type invariants of 
3-manifolds at each fixed order (or, in our setting, fixed level) k, yet at this moment no more than 
one topological invariant has been encountered at any level. 
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The simplest non-trivial example of the program mentioned above is the case k = 2. Here T g acts 
on Hi(Mg) = The information about W that is encoded in p 2 (0), where <p £ Diff + (M 9 ) 

is the Heegaard gluing map for a Heegaard splitting of W of minimum genus, together with the 
images under p 2 of the Heegaard gluing maps of all 'stabilizations' of the given splitting, is what 
we have in mind when we refer to a 'symplectic Heegaard splitting' . 

The purpose of this article is to review the literature on symplectic Heegaard splittings of 
3-manifolds and the closely related literature on linked abelian groups, with the goal of describing 
what we know, as completely and explicitly and efficiently as possible, in a form in which we 
hope will be useful for future work. At the same time, we will add a few new things that we 
learned in the process. That is the broad outline of what the reader can expect to find in the pages 
that follow. 

This article dates back to 1989. At that time, the first two authors had discussed the first author's 
invariant of Heegaard splittings, in [2], and had succeeded in proving three new facts : first, that 
the invariant in |[2l could be improved in a small way; second, that the improved invariant was 
essentially the only invariant of Heegaard splittings that could be obtained from a symplectic 
Heegaard splitting; and third, that the index of stabilization of a symplectic Heegaard splitting is 
one. That work was set aside, in partially completed form, to gather dust in a filing cabinet. An 
early version of this paper had, however, been shared with the authors of [|27l (and was referenced 
and acknowledged in 112710 . Alas, it took us 18 years to prepare our work for publication! Our 
work was resurrected, tentatively, at roughly the time of the conference on Groups of 
Diffeomorphisms that was held in Tokyo September 11-15, 2006. As it turned out, the subject still 
seemed to be relevant, and since a conference proceedings was planned, we decided to update it 
and complete it, in the hope that it might still be useful to current workers in the area. When that 
decision was under discussion, the manuscript was shared with the third author, who contributed 
many excellent suggestions, and also answered a question posed by the first author (see $8]). Soon 
after that, he became a coauthor. 



1.2 Heegaard splittings of 3-manifolds 

Let W be a closed, orientable 3-dimensional manifold. A Heegaard surface in W is a closed, 
orientable surface M of genus g ^ embedded in W which divides W into homeomorphic 
handlebodies NUN, where N HN = dN = dN = M. For example, if W is the 3-sphere 



§ 3 



{(xi,X2,X 3 ,X 4 ) e M 4 



i}. 



then the torus 




is a Heegaard surface. 
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Proposition 1.1. Every closed orientable 3-manifold W admits Heegaard splittings. 

See [4TTl . for example, for a proof. One will also find there related notions of Heegaard splittings 
of non-orientable 3-manifolds, of open 3-manifolds such as knot complements, and of 
3-manifolds with boundary, and also an excellent introduction to the topic and its many open 
problems from the viewpoint of geometric topology. 

Since any Heegaard splitting clearly gives rise to others under homeomorphisms of W, an 
equivalence relation is in order. 

Definition 1.2. Assume that W is an oriented 3-manifold, and write W = NUN = N'UN'. 
These two Heegaard splittings will be said to be equivalent if there is a homeomorphism 
F : W — > W which restricts to homeomorphisms f : N —> N' and / : N — > N'. Observe that our 
particular way of defining equivalent Heegaard splittings involve a choice of the initial 
handlebody N and a choice of an orientation on W. The genus of the splitting W = N U N is the 
genus of N. \ \ 

There are 3-manifolds and even prime 3-manifolds which admit more than one equivalence class 
of splittings (for example, see 021 HI), there are also 3-manifolds which admit unique equivalence 
classes of splittings of minimal genus (e.g. lens spaces and the 3-torus S 1 x S 1 x S 1 ), and there 
are also 3-manifolds which admit unique equivalence classes of Heegaard splittings of every 
genus. A very fundamental example was studied by Waldhausen in ll46ll . who proved: 

Theorem 1.3 fll46l0 . Any two Heegaard splittings of the same, but arbitrary, genus of the 
3-sphere § 3 are equivalent. 

After that important result became known, other manifolds were investigated. At the present 
writing, it seems correct to say that 'most' 3-manifolds admit exactly one equivalence class of 
minimal genus Heegaard splittings. On the other hand, many examples are known of manifolds 
that admit more than one equivalence class of splittings. See, for example, ll28l . where all the 
minimal genus Heegaard splittings of certain Seifert fiber spaces are determined. 

If a three-manifold admits a Heegaard splitting of genus g, then it also admits of one genus g' for 
every g' > g. To see why this is the case, let N g U N g be a Heegaard splitting of W of genus g, 
and let T\ U 7\ be a Heegaard splitting of the 3-sphere S> 3 of genus 1. Remove a 3-ball from W 
and a 3-ball from S> 3 , choosing these 3-balls so that they meet the respective Heegaard surfaces in 
discs. Using these 3-balls to form the connected sum W#E> 3 , we obtain a new Heegaard splitting 
(N g #Ti) U (iVg#Ti) ofW = W#§ 3 of genus g + 1. This process is called stabilizing a 
Heegaard splitting. Note that Theorem 11.31 implies that the equivalence class of the new genus 
g + 1 splitting is independent of the choice of 7\ and of 7\, as subsets of S> 3 , since all splittings of 
§ 3 of genus 1, indeed of any genus, are equivalent. Iterating the procedure, we obtain splittings 
{N^T^ ■ ■ ■ #T X ) U (N^T^ ■ ■ ■ #7\) of W of each genus g + k, k > 0. 
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Heegaard splittings of genus g and g' of a 3-manifold W are said to be stably equivalent if they 
have equivalent stabilizations of some genus g + k = g' + k'. In this regard, we have a classical 
result, proved in 1933 by Reidemeister [|39l and (simultaneously and independently) by James 
Singer lfl4l : 

Theorem 1.4 ( [|39l , lH4lO . Any ftvo Heegaard splittings of any closed, orientable 3-manifold W 
are stably equivalent. 

Remark 1.5. We distinguish two types of candidates for inequivalent minimum genus Heegaard 
splittings of a 3-manifold. The first (we call it ordinary) is always present: two splittings which 
differ in the choice of ordering of the two handlebodies, i.e. N U N in one case and N U iV in the 
other. Two ordinary Heegaard splittings may or may not be equivalent. The second are all 
examples which are not ordinary, e.g. the 'horizontal' and 'vertical' Heegaard splittings of certain 
Seifert fibered spaces 11281 . In view of the fact that Theorem 1 1.41 was proved in 1933, it seems 
remarkable that the following situation exists, as we write in 2008: 

• The only examples of inequivalent minimal genus Heegaard splittings of genus g of the 
same 3-manifold which can be proved to require more than one stabilization before they 
become equivalent are ordinary examples; 

• The discovery of the first ordinary examples which can be proved to require more than one 
stabilization was made in 2008 llT5l . 

• While non-ordinary examples have been known for some time, at this writing there is no 
known pair which do not not become equivalent after a single stabilization. For example, 
the inequivalent minimal genus Heegaard splittings of Seifert fiber spaces which were 
studied in [|28l were proved in 11421 to become equivalent after a single stabilization. 

Note that ordinary examples can be ruled out by a small change in the definition of equivalence, 
although we have chosen not to do so, because the situation as regards ordinary examples is still 
far from being understood. | 

Keeping Remark [T31 in mind, we have several classical problems about Heegaard splittings: 

• How many stabilizations are needed before two inequivalent Heegaard splittings of a 
3-manifold become equivalent, as they must because of Theorem 1 1.41 ? Is there a uniform 
bound, which is independent of the choice of W and of the Heegaard surface dN = dN in 

Wl 

• Can we use stabilized Heegaard splittings to find topological invariants of 3-manifolds? 
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An example of a 3-manifold invariant which was discovered with the help of Heegaard splittings 
is Casson's invariant [0Q. 

A Heegaard splitting of a 3-manifold W is said to have minimal genus (or simply to be minimal) 
if there do not exist splittings of W which have smaller genus. Our second problem involves 
Heegaard splittings which are not stabilized. Since it can happen that a Heegaard splitting of a 
3-manifold W is non-minimal in genus, but is not the stabilization of a Heegaard splitting of 
smaller genus (a complication which we wish to avoid), we assume from now on that wherever 
we consider unstabilized Heegaard splittings, we assume the genus to be minimal over all 
Heegaard splittings of the particular manifold. This brings us to another problem: 

• Can we find invariants of unstable Heegaard splittings, and so reach a better understanding 
of the classification of Heegaard splittings? 

Surprisingly, such invariants are very hard to come by, and little is known. 

1.3 Symplectic Heegaard splittings 

We begin by setting up notation that will be used throughout this paper. We will use a standard 
model for a symplectic space and for the symplectic group Sp(2g, Z). Let N g be a handlebody. 
Then Hi(dN g ) is a free abelian group of rank 2g. Thinking of it as a vector space, the free abelian 
group Hi(N g ; Z) is a subspace. We choose as basis elements for the former the ordered array of 
homology classes of the loops ai, . . . , a g , &i, . . . , b g which are depicted in Figure 1. With our 
choices, the images of the a, under the inclusion map dN g — > N g are a basis for Hi(N g ; Z). The 



algebraic intersection pairing (■, ■) defines a symplectic form on Hi(dN g ; Z), making it into a 
symplectic space. The matrix of intersection numbers for our canonical basis is 

J = ( J , where g and X g are the g x g zero and identity matrices. 




Figure 1: Curves representing a canonical basis for Hi(dN g ) 




Definition 1.6. Sp(2g, Z) is the group of all 2g x 2g matrices TC 



S Q 



over Z which satisfy 



njn = j 



(1) 
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where Tt denotes the transpose of Ti. Hence Ti G Sp(2c/, Z) if and only if its g X g blocks 
K, V, S, Q satisfy 

US, V Q, TZV and SQ are symmetric, and K Q - SV = TZQ - VS = 1. (2) 
Note that H G Sp(2#,Z) if and only if H G Sp(2#,Z). || 

Lemma 1.7. 77ze group T g (i.e. the image of the mapping class group under p 2 ) coincides with 
Sp(2s,Z). 

Proof. The fact that elements of T 9 satisfy the constraints in (0 comes from the fact that 
topological mappings preserve algebraic intersection numbers. The fact that every symplectic 
matrix is in the image of p 2 can be proven by combining the classical fact that Sp(2g, Z) is 
generated by symplectic transvections with the fact that every such symplectic transvection is the 
image of a Dehn twist. This fact was used by Humphries, in his famous paper |fT6ll , to find a lower 
bound on the number of Dehn twists needed to generate the mapping class group. He used the 
known fact that T g cannot be generated by fewer than 2g + 1 transvections. □ 

Lemma 1.8. Let A g be the subgroup of matrices in T g which are induced by topological 
mappings ofdN g which extend to homeomorphisms of N g (the so-called handlebody subgroup). 
Then A g coincides with the subgroup of all elements in T g with a g x g block of zeros in the upper 
right corner. 

Proof. By our choice of a basis for Hi(dN g ; Z), a topologically induced automorphism of 
Hi(dN g ; Z) extends to an automorphism of Hi(N g ; Z) only if it preserves the kernel of the 
inclusion-induced homomorphism H\(dN g ) — > H\(N g ), i.e. the subgroup generated by 
bi, . . . , b g . Sufficiency is proved by finding generators for the group A g , given in [34], and 
showing that each comes from a topological mapping on dN g which extends to a 
homeomorphism of N g . Explicit lifts are given in 0. □ 

In § ll.2[ we saw that every closed orientable 3-manifold admits Heegaard splittings. Let us now 
choose coordinates to make this more explicit. Let N = N g be a standard model for an oriented 
handlebody of genus g, and let N = (j>(N) be a copy of N, where is a fixed 
orientation-reversing homeomorphism. (Note that representative diffeomorphisms are always 
required to be orientation-preserving.) Choosing any element h G DiS + (dN g ), we may then 
construct a 3-manifold W as the disjoint union of N g and N g , glued together by the rule 
(f> o h(x) — x, x G dN g . To stress the role of h we will write W = N g N g . With these 
conventions, if we choose h to be the identity map, the manifold W will be the connect sum of g 
copies of S> 2 x S 1 . The mapping class group T g now means 7r Diff + ((?iV 9 ). 

Now let A = A g denote the subgroup of T g consisting of mapping classes which have a 
representative which extends to a homeomorphism of N g . Note that every map of dN g which is 
isotopic to the identity extends, hence if one representative extends then so does every other 
representative, so A g is well-defined. 
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Proposition 1.9. Equivalence classes of genus g Heegaard splittings of 3 -manifolds are in 1-1 
correspondence with double cosets in the sequence of groups T g mod A g . 

Proof. Each Heegaard splitting of a 3 -manifold determines a (non-unique) h ET g for some g, 
and each h ET g determines a 3-manifold W = N g N g . Suppose N g N g and 

N' g LL £, N g are equivalent splittings of a 3-manifold W . Then there is an equivalence F which 
restricts to equivalences /, / on N g , N g and then to f = f\dN g ,fo = f\dN s - There is thus a 
commutative diagram 

dN g — h —+ dN g — <9A/" 5 



fo 



fo 



dN g dN g — <9A/" 9 

Then /i'/o = 4>~ 1 fo4>h' hence /?,' G A/iA. Conversely, if h! E AhA then h'f = _1 / o 0/?, for some 

fo, _1 /o_0 e A. Let /, be an extension of /„, _1 /o0 to N g . Define F]^ = /, 

F\n 3 = f- □ 

For convenience, we will not distinguish between the diffeomorphism h and the mapping class it 
determines in T g . 

Corollary 1.10. Let W — N g N g and let W = N g > U^ oh -, N g >. Let s be any choice of gluing 
map for a genus 1 splitting ofS 3 . Then W is homeomorphic to W if and only if there are integers 
k, k' with g + k = g' + k' so that h# k s is in the same double coset oft g+k mod A g+k as h'# k i§. 

Proof. This follows directly from Theorem [L4l □ 

Corollary 1.11. Let W be a closed, orientable 3-dimensional manifold which is defined by any 
Heegaard splitting of genus g with Heegaard gluing map h. Then invariants of the stable double 
coset ofh in T g are topological invariants of the 3-manifold W. 

Proof. This is a direct consequence of Proposition ll.il Proposition 1 1.91 and Corollary II .101 □ 

We pass to the action of T g on TTi(dN g )/[iTi(dNg), Tti(dN g )\, i.e. to the representation 
p 2 : Tg — » T g . What information might we expect to detect about Heegaard splittings from the 
image p 2 (h) of our gluing map h in T 
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Definition 1.12. A stabilization of index k ofH is the image of TC E T g under the embedding 
Tg — > T g+k defined by bordering 1Z, V, S, Q according to the rule 



K i-> o fc © n, V^l k ®V, S^-X k @S, Q O fe © Q. 
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This is a particular way of taking the direct sum of H E T g with the matrix J £ T±, which is the 
image under p 2 of a Heegaard gluing map that defines S 2 . 

Define H, H' £ T g to be equivalent (H ~ H') if H' £ A g HA and stably equivalent (H ~ s H') if 
H and W have equivalent stabilizations for some index k ^ 0. Equivalence classes are then 
double cosets in T g mod A g and stable equivalence classes are double cosets in T g+ k modulo 

Ag+k- 

A stabilized symplectic Heegaard splitting is the union of all stabilizations of the double coset 
A g HA g . || 

This brings us to the main topic of this article. Choose any h £Y g and use it to construct a 
3 -manifold W as above. Let H be the symplectic matrix that is induced by the action of 

h = p 2 (h). 

Definition 1.13. A symplectic Heegaard splitting of the 3-manifold W = N g N g is the 
double coset A g HA g C Sp(2g, Z), together with the double cosets of all stabilizations of H. A 
symplectic Heegaard splitting is minimal if it is not the stabilization of a symplectic Heegaard 
splitting of lower genus which is in the same double coset. || 



1.4 Survey of the literature 

The earliest investigation of Heegaard splittings were the proofs, by Singer ll44l and Reidemeister 
lT3~9l that all Heegaard splittings of an arbitrary 3-manifold are stably equivalent. Shortly after the 
publication of 113911 Reidemeister asked about invariants of 3-manifolds that can be determined 
from a Heegaard splittings. His invariants are given in the paper ||40l . He proves by an example 
(the Lens spaces) that the invariants he discovered distinguish manifolds which have the same 
fundamental group 7Ti(W), and so are independent of the rank and torsion coefficients of W. 
Reidemeister's invariants are determined from the action of a Heegaard gluing map on H^W; Z). 
We will explain exactly what he proved at the end of ^6.41 

Essentially simultaneously and independently of Reidemeister's work, Seifert 11431 introduced the 
concept of a linking form on a 3-manifold whose homology group has a torsion subgroup T, and 
studied the special case when T has no 2-torsion, obtaining a complete set of invariants for linked 
abelian groups in this special case. His very new idea was that linking numbers could be defined 
not just in homology spheres, but also in 3-manifolds whose Z-homology group has torsion. Let 
W be a closed, oriented 3-manifold and suppose that the torsion subgroup T of Hi(W; Z) is 
non-trivial. Let a, b be simple closed curves in W which represent elements of T of order a, (3 
respectively. Since aa, (3b are homologous to zero they bound surfaces A, B C W. Let A ■ b 
denote the algebraic intersection number of A with b, similarly define B ■ a. The linking number 
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X(a, b) of a with b is the natural number 

\(a,b) = —A -b = \a- B. 

a p 

Seifert's invariants are defined in terms of an array of integer determinants associated to the 
p-primary cyclic summands of T. The invariant depends upon whether each determinant in the 
array is or is not a quadratic residue mod p k . His work is, however, restricted to the case when 
there is no 2-torsion. In the appendix to [43], and also at the end of [|40l , both Seifert and 
Reidemeister noted that their invariants are in fact closely related, although neither makes that 
precise. Both ll40l and ll43l are, at this writing very well known but it takes some work to pin 
down the precise relationship so that one can move comfortably between them. See §6.41 

In Burger reduced the problem of classifying linked p-groups (p ^ 2) to the classification of 
symmetric bilinear forms over Z p n. His procedure, together with Minkowski's work on quadratic 
forms ll2~6ll gives a complete set of invariants for the case p = 2, but they are inconveniently 
cumbersome. Our contribution here is to reduce Burger's invariants to a simple and useful set. 
Most of what we do is probably obtainable from Burger's work together with the work of 
O'Meara 11361 : however, our presentation is unified and part of a systematic study, hence it may be 
more useful than the two references and Il36ll . We note that Kawauchi and Kojima [22] also 
studied linked abelian groups with 2-torsion. They obtained a solution of the problem which is 
similar to ours, however, their goal was different and the intersection between their paper and ours 
is small. 

Invariants of Heegaard splittings, rather than of the manifold itself, were first studied in the 
context of symplectic Heegaard splittings, in |[2]|. Later, the work in [O was further investigated in 
11271 . from a slightly different perspective, with two motivations behind their work. The first is 
that they thought that linking forms in 3-manifold might give more information than intersection 
forms on a Heegaard surface, but that is not the case. Second, they thought that, because a finite 
abelian group can be decomposed as a direct sum of cyclic groups of prime power order, whereas 
in J2l the decomposition was as a direct sum of a (in general smaller) set of cyclic groups which 
are not of prime power order, that perhaps there were invariants of unstabilized Heegaard 
splittings that were missed in [2J. The main result in |[27l is that, with one small exception in the 
case when there is 2-torsion, the Heegaard splitting invariants in [O cannot be improved. 

See [231 for an invariant of Heegaard splittings which is related in an interesting way to our work 
in this paper. The relationship will be discussed in $8]of this paper. 

1.5 Six problems about symplectic Heegaard splittings 

In this article we will consider six problems about symplectic Heegaard splittings, giving 
complete solutions for the first five and a partial solution for the sixth: 
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Problem 1: Find a complete set of invariants for stabilized symplectic Heegaard splittings. 
The full solution is in Corollary 15 .161 which asserts the well-known result that a complete set of 
invariants are the rank of H\{W\ Z), its torsion coefficients, and the complete set of linking 
invariants. 

Problem 2: Knowing the invariants which are given in the solution to Problem 1 above, the next 
step is to learn how to compute them. Problem 2 asks for a constructive procedure for computing 
the invariants in Problem 1 for particular H 6 T. The easy part of this, i.e. the computation of 
invariants which determine Hi(W; Z), is given in Theorem l2.4[ The hard part is in the analysis of 
the linking invariants associated to the torsion subgroup of Hi(W; Z). See §6.2 for the case when 
p is odd and §6.3 for the case where there is 2-torsion. 

Problem 3: Determine whether there is a bound on the stabilization index of a symplectic 
Heegaard splitting. We will prove that there is a uniform bound, and it is 1. See Corollary 15 .221 

Problem 4: Find a complete set of invariants which characterize minimal (unstabilized) 
symplectic Heegaard splittings and learn how to compute them. In Theorem 17 .5 1 we will prove 
that the only invariant is a strengthened form of the invariant which was discovered in [2], using 
very different methods. Example 17 . 1 41 shows that we have, indeed, found an invariant which is 
stronger than the one in 0. 

Problem 5: Count the number of equivalence classes of minimal (unstabilized) symplectic 
Heegaard splittings. The answer is given in Theorem 17 .7[ 

Problem 6: This problem asks for a normal form which allows one to choose a unique 
representative for the collection of matrices in an unstabilized double coset in T g (mod A 9 ). We 
were only able to give a partial solution to this problem. In §7.5 1 we explain the difficulty. 

In $8] we go a little bit beyond the main goal of this paper, and consider whether the work in $3] of 
this paper can be generalized to the higher order terms in the Johnson-Morita filtration. As we 
shall see, the approach generalizes, but it does not yield anything new. 



2 Symplectic matrices : a partial normalization 

Our task in this section is the proof of Theorem |2.41 which gives a partial solution to Problem 2 
and tells us how to recognize when a symplectic Heegaard splitting is stabilized. 

2.1 Preliminaries 

We follow the notation that we set up JO Let h be the gluing map for a Heegaard splitting of a 
3-manifold W. We wish to study the double coset A g hA g C T. For that it will be helpful to learn 
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a little bit more about the subgroup A g . Recall that, by Lemma 11.81 the group A g is the subgroup 
of elements in T g with a g x g block of zeros in the upper right corner. 

Lemma 2.1. The group A g is the semi-direct product of its normal subgroup 



x o 

Z X 



Z symmetric \ and its subgroup E 



A 

A' 1 



A unimodular 



Proof. Since a general matrix (•§ %) G A g is symplectic, it follows from © that ^41? = X, hence 
A = V^ 1 , so A E GL(g, Z). Since ( ^ ) G A g , it follows that the most general matrix in A 9 
has the form: 

(A \ _ (A \ [X 0\ f X 0\ (A \ 
VC ~ VO ^-7 \Z OJ ~ \A- l ZA- 1 Xj \0 A' 1 ) ' 

with Z = AC. But then (by © again) Z must be symmetric. A simple calculation reveals that the 
conjugate of any element in by an element in A is in fi. The semi-direct product structure 
follows from the fact that both E and embed naturally in A, and that they generate A. □ 



In several places in this article it will be necessary to pass between the two canonical ways of 
decomposing a finite abelian group T into cyclic summands. We record here the following 
well-known theorem: 

Theorem 2.2 (The fundamental theorem for finitely generated abelian groups). Let G be a finitely 
generated abelian group. Then the following hold: 



(i) G is a direct sum ofr infinite cyclic groups and a finite abelian group T. The group T is a 
direct sum of t finite cyclic subgroups © ■ ■ ■ © T®, where T"W has order Ti. Each n 
divides r i+ i, 1 < i < t — 1. The integers r, t, n, . . . , r t are a complete set of invariants of the 
isomorphism class ofG. 

Let pi, . . . , pk be the prime divisors ofr t . Then each integer Ti, 1 <i <t has a 
decomposition as a product of primes: 

n = Pi^pI 1 ' 2 ■ ■■Pk' k > ^ e M ^ e 2,d ^ ■ ■ • < e t ,d, for each 1 < d < k. (3) 



(ii) T is also a direct sum of p-primary groups T(pi) © • • • © T{p k ). Here each T{p d ) 

decomposes in a unique way as a direct sum of cyclic groups, each of which has order a 
power ofpd- Focusing on one such prime pd, 1 < d < k, the group T{p d ) is a sum of cyclic 
groups of orders p d 1,d , p d 2,d , . . . , p^ 4 , where the powers that occur are not necessarily 
distinct. That is, we have: 

= e2,d = ■ ■ ■ = et u d < Qi+m = • • • = e t2) d < ■ ■ ■ < e tr +i t d = £t r +2,d = ■ ■ ■ = e tr+1) d. 

(4) 
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(iii) Let yi be a generator of the cyclic group of order r< in ( i) above. Let g it d be a generator of 



the cyclic group of order p e d l d in (ii) above. Note that there may be more than one group with 
this order. Then the generators gi^d and jji, where 1 < i < t and 1 < d < k are related by: 

( 7 \ 

9i,d = I ^y-^y Jyi = [Pi P 2 ■■■Vd-iPd+i ■■■Pk )Vi- (5) 



The following corollary to statement (i) of Theorem 12 .21 allows us to transform a presentation 
matrix for a finitely generated abelian group into a particularly simple form. 

Corollary 2.3 (Smith normal form, see, e.g., [[34 , Theorem II. 9]). Let V be any g x g integer 
matrix. Then there exist U, V G GL(g, Z) so thatUTV = Diag(l, . . . , 1, r 1; . . . , r t , 0, . . . , 0), 
where the T{ are nonnegative integers which are different from 1 and satisfying r { \r i+1 for all 
1 < i < 9- The diagonal matrix is called the Smith normal form ofV. Additionally, the Smith 
normal form of a matrix is unique, so that in particular the torsion free rank r (the number of 
zeros in the diagonal) and the torsion rank t are unique. The number ofl's is the index of 
stabilization of the symplectic Heegaard splitting, which can vary. 



2.2 A partial normal form 



Theorem 2.4. Let 

n = P \h)={ R s v ^ (6) 

be the symplectic matrix associated to a given Heegaard splitting of a 3-manifold W, where h is 
the Heegaard gluing map. Then: 



(i) The g-dimensional matrix P is a relation matrix for H = Hi(W\ Z). This is true, 
independent of the choice ofTi in its double coset modulo A g . Different choices correspond 
to different choices of basis for H. 

(ii) The double coset A g HA g has a representative: 












1 





o \ 













p(2) 











J 











—J 




















5(2) 








Q(2) 




















I J 



(7) 
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where = Diag l (ri, . . . , r t ) with the T{ positive integers satisfying Ti\T i+ ifor 1 < i < t. 
In this representation the submatrix 





7?(2) 


5(2) 


Q(2) 



(8) 



is symplectic. 



(iii) The t x t matrix is a relation matrix for the torsion subgroup T of H, which is a direct 
sum of cyclic groups of orders Ti, . . . ,r t . The number r of zeros in the lower part of the 
diagonal of = Diag(l, . . . , 1, 7~i, . . . , r t , 0, . . . 0) is the free rank of H and the number 
ofl's is the index of stabilization of the splitting. In particular, a symplectic Heegaard 
splitting with defining matrix 7i G Sp(2g, Z) is unstabilized precisely when the diagonal 
matrix contains no unit entries. 

(iv) We may further assume that every entry G and every entry G is constrained 
as follows. Assume that i < j. Then: 

< qji < Tj, qij = (Tj/Ti)qji, and < r^- < r h r j{ = (Tj/Ti)rij. 

Proof. Proof of (i). Apply the Mayer- Vietoris sequence to the decomposition of the 3-manifold 
W that arises through the Heegaard splitting N g LL D ^ N g . 

Proof of (ii). The proof is a fun exercise in manipulating symplectic matrices, but without lots of 
care the proof will not be very efficient. 

In view of Lemma [2TT1 the most general element in the double coset of H = (") has the form 



M 



1 
Zi 1 



U 

o u- 1 



n v 
s Q 



v- 1 

V 



J 

Z 2 1 



* uvv\ 

* * J 



(9) 



where U, V are arbitrary matrices in GL(2,Z). 
Choose U, V G GL(t, Z) so that 

V {1) = {I ®U @ I){V){I ®V @ I) =Diag(l,l, 



l,T l ,T 2 ,...,T t ,0,...,0)eGL(g,Z) 



By Corollary 12.31 this is always possible. Let = Diag(ri, r 2 , 
we have shown that H is in the same double coset as 



T t ) G GL(t,Z). Using©. 



H {1) 



7^(i) t?(i) 
Q(!) 





n 12 


n 13 


X 








n 21 


n 22 


n 23 





77(2) 





K 31 


n 32 


n 33 











S n 


<Sl2 


S\ 3 


Qn 


Ql2 


<2l3 




s 22 


s 23 


Q21 


Q22 


Q23 


\ s 31 


s 32 


^33 


Q31 


Q32 


Q33 



(10) 
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This is the first step in our partial normal form. 



It will be convenient to write in several different ways in block form. The first one is the 
block decomposition in (flOl) . In each of the other cases, given below, the main decomposition is 
into square g x g blocks, and these blocks will not be further decomposed (although much later 
they will be modified): 



n 



(i) 



(An 


A 12 


Bn 











A 2 i 


A22 










= (4 


B 


Cn 


C12 




T> 12 






V 


\ C21 


C 22 


v 21 


T>22 


J 







(11) 



where 



An 



Tin n 12 
Tl 21 



B 



11 



J 




Cn 



<Sn <Si2 

s 21 s® 



a 12 = ( ^ V A 21 = ( n 31 n 32 ) , a 22 = (n 33 ) 

In general, the blocks 7lij,Aij, ... are not square, however TZ^ 2 \S^ 2 \V^ 2 \ are square t x t 
matrices. 

Now TiS 1 ' E T g , hence its g x g block satisfy the conditions ([T]) and ©. Working with the 
decomposition of TiS 1 ' into the block form given in (flOl) . one sees that because of the special form 
of B = °), the 2(g - r) x 2(g - r) matrix ®\\ ) also satisfies © and ©, now with 
respect to its (g — r) x (g — r) block. From there it follows (using Definition 11.61) that the matrix 
given in (flOl) is in the group r 2 ( g - r ). One may then verify without difficulty that the augmented 
matrix 













( Tin 


Tin 





J 





\ 


(An 





Bn 


\ 














p(2) 








J 
















J 











Cn 





T> n 







Sn 


<Sl2 





Qn 


Q12 





\ 








1 > 











Q21 


Q(2) 















V 














1 ) 



(12) 



which has dimension 2g again, also satisfies the conditions CD and ©, now with respect to its 
g x g block, and so is in T g . 

We will need further information about US 1 ' and Ai^ 2 \ Returning to (flOl) . and using the right 
decomposition of Tv- l \ we now verify that conditions (OQ) and © imply the following relations 
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between the subblocks: 



Q13 = Q 23 = ^31 = n- i2 = (13) 

P {2) Q 2 i = Qi 2 (14) 

n 12 v^ = n 21 (15) 

V {2) Q {2) symmetric (16) 

n {2) V {2) symmetric (17) 

Qix, 72-11 symmetric (18) 



Now observe that if ( $ § ) G T g then ® and © imply that 

" X (19) 



A B\ = ( V -B 
C V - \-C A 



Using equation (fT9l) to compute (Ai^)^ 1 , and making use of the conditions in (fl"3l-(fl"8~T). one 
may then verify that the product matrix (Ai^)" 1 ^ 1 ^ has a g x g block of zeros in the upper 
right corner. But then (Ai^)' 1 ^ 1 ^ G A g , hence Ai^ and are in the same double coset. 

Further normalizations are now possible. Since 1Z U and Qn are symmetric (by the symplectic 
constraints ©) the following matrices are in the subgroup flc A 9 defined in Lemma 12711 





1 














\ 







1 






















j 













-Qn 


-Q21 





1 










-Q21 











1 






















1 J 



Mi 



Computing, we find that 



No 



( 


X 














\ 







1 






















j 















-7e 2 i 





j 










-n 12 











1 





\ 

















1 ) 



NM {2) N 2 



( 


1 



* * 

* 
V 



x \ 










/ 



Since this matrix is in T g , its entries satisfy the conditions (OQ) and ([2]). An easy check shows that 
the lower left g x g box necessarily agrees with the entries in the matrix defined in the statement 
of Theorem [241 Thus H {2) = NiM {2) N 2 is in the same double coset as M {2) , and H. This 
completes the proof of (ii). 



r is a 



Proof of (iii). In (i) we saw that in the partial normal form the matrix T g _ r _ t © 
relation matrix for H. Since H is a finitely generated abelian group, it is a direct sum of t cyclic 
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groups of order n, . . . , r t and r infinite cyclic groups and g — r — t trivial groups. The g — r — t 
trivial groups indicate that the symplectic Heegaard splitting has been stabilized g — r — t times. 
That is, (iii) is true. 

Proof of (iv). We consider additional changes in the submatrix which leave the P^-block 
unchanged. Note that by Lemma [2T1 any changes in the double coset of in T t can be lifted 
canonically to corresponding changes in the double coset of H' in T g , and therefore it suffices to 
consider modifications to the double coset of in T t . To simplify notation for the remainder of 
this proof, we set H (2) = ( £ g ) 

Choose any element in the subgroup £l t of Sp(2£, Z). Then: 

fi t oA (n v\_fn v \ (n v\(i t oA _ (u + vz v\ 

\Z Xt)\S Q) \* Q + ZPJ' \S Q)\Z l t ) \ * QJ 

Let Q = (qij), TZ = (r^), Z = (zij). Then ZV = (rjZij) and VZ = (r^-). Therefore we may 
perform multiplications as above so that if i < j then < qji < Tj and < < Tj. The fact that 

is symplectic shows that VQ and 1ZV are symmetric. Therefore = (Tj/r^qji, 
Tji = [Tj/ri)rij. Thus the matrices Q and 1Z are completely determined once we fix the entries q^ 
and Tij which satisfy i < j. This completes the proof of (iv), and so of Theorem |2.4[ □ 

Remark 2.5. As noted in §1.21 we made two choices when we defined equivalence of Heegaard 
splittings: the choice of one of the two handlebodies as the preferred one, and the choice of a 
preferred orientation on the 3-manifold W. When we allow for all possible choices, we see that 
the symplectic matrix H of Theorem l2.4l is replaced by 4 possible symplectic matrices, related by 
the operations of taking the transpose and the inverse and the inverse of the transpose: 

y S {2) Q(2) J > ^p( 2 ) q(2) J . ^_^( 3 ) £(2) J > \_ V {2) n (2) J • 

Any one of the four could equally well have been chosen as a representative of the Heegaard 
splitting. These four matrices may or may not be in the same double coset. || 



2.3 Uniqueness questions 

There is a source of non-uniqueness in the partial normal form of Theorem |2.4[ It lies in the fact 
that further normalizations are possible after those in (iv) of Theorem |2.4l but they are difficult to 
understand. By Lemma [2TT1 we know that A t is the semi-direct product of the normal subgroup 
VL t and the subgroup H t that were defined there. We already determined how left and right 
multiplication by elements in Q t change H' in the proof of part (iv) of Theorem 12 .4[ We now 
investigate further changes, using left (resp right) multiplication by matrices in E t . 
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Lemma 2.6. Assume that V {2) = Diag(n, . . . , r t ) is fixed, and that V {2) Q {2) = Q^V {2) . Then 
there is a well-defined subgroup GofT, t X St, determined by the condition that there exist 
matrices U, V £ GL(t, Z) such thatUV^ = V^ 2 'V. Equivalently, there exist symplectic matrices 
U,V eE, such that (U,V) £ G <=^> 

For later use, we also have that if(V^)~ 1 is the diagonal matrix whose i th entry is the rational 
number 1/n, then Qi 2 ) (pW)- 1 will be replaced by < -{Q^{V^Y l )U- 1 . 

Proof. The statement in (|20l) is a simple calculation. We need to prove that it determines a group. 

Suppose that (U u V x ), (U 2 , V 2 ) £ G. Then U{P^ = P (2) V; for i = 1, 2, so 

UxU 2 V {2) = U{P^V 2 = P (2) ViV 2 . Therefore (U X U 2 , VyV 2 ) £ G. Also, 

(p(2))-i w -i = y i - 1 (p(2))-i 5 which implies that (f/-^ y- 1 ) g G, so G is a group. It is 

immediate that remains unchanged and that (p( 2 )) -1 changes in the stated way. □ 

Remark 2.7. The condition UV^ = V^V means that U is restricted to t X t unimodular 
matrices which satisfy the condition: U = (wy), where Uji is divisible by r^/rj whenever j < i. 
There are no restrictions on Uij when j > i other than that the determinant \uij\ = ±1. || 

Remark 2.8. We were unable to find a nice way to choose U and V so as to obtain a unique 
representative of the double coset of a symplectic Heegaard splitting, in the case when H is not 
torsion-free. The reason will become clear in $6] invariants of the matrix Q^T 3 ^) -1 , and so 
also a normal form, depend crucially on whether or not there is 2-torsion in the torsion subgroup 
T of H, and so a general rule cannot be easily stated. See also the discussion in §7.51 || 
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3 Presentation theory for finitely generated abelian groups 

We are ready to begin the main work in this article. In Section Q] we described the topological 
motivation that underlies the work in this paper, namely we were interested in understanding all 
topological invariants of a 3-manifold W and of its Heegaard splittings that might arise through 
symplectic Heegaard splittings. In Theorem l2.4l we saw that the matrix associated to a symplectic 
Heegaard splitting gives a natural presentation of Hi(W; Z). Therefore it is natural to begin our 
work by investigating the theory of presentations of abelian groups. Our goal is to understand, 
fully, that part of the obstruction to stable equivalence coming from a symplectic Heegaard 
splitting. 

We begin by introducing the two concepts of isomorphism and equivalence of presentations. The 
rank of a presentation is defined and a concept of stabilizing a presentation (thereby increasing the 
rank) is introduced. Most of this is aimed at Theorem 13 .151 which gives necessary and sufficient 
conditions for an automorphism of H to lift to an automorphism of the free group of a 
presentation. Theorem 13 .151 implies Corollaries 13 .161 [3 .171 and [3 .181 which assert (in various 
ways) that any two presentations of the same finitely generated abelian group which are of 
non-minimal equal rank are equivalent. From this it follows that at most a single stabilization is 
required to remove any obstruction to equivalence between two presentations. This does not solve 
Problem 3, but it is a first step in the direction of this problem's solution. We remark that, by 
contrast, the usual proof of Tietze's Theorem on equivalence of two particular presentations of an 
arbitrary finitely generated but in general non-abelian group shows that presentations of rank r, r' 
become equivalent after stabilizations of index r', r, respectively li25ll . 

The latter half of the section focuses on presentations of minimal rank of a finitely generated 
abelian group. An "orientation" and a "volume" on H are defined. The determinant of an 
endomorphism h of abelian groups, and hence of a presentation 7r of an abelian group, is 
introduced. The key result is Theorem |3.26[ which gives necessary and sufficient conditions for 
an isomorphism between two minimal presentations to lift to the presentation level. Corollary 
l3.27l follows: two minimal presentations of H are equivalent if and only if they have the same 
volume on H. The section closes with two examples which illustrate the application of Theorem 
13 .261 and Corollary |3.27| to explicit group presentations. 

In $71 we will apply the notion of "volume" to obtain invariants of Heegaard splittings. It turns 
out that associated to a symplectic Heegaard splitting is a natural presentation of the first 
homology group, and thus an induced volume. We will use the interplay between this volume and 
a linking form on the first homology group to find invariants of Heegaard splittings. 
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3.1 Equivalence classes of not-necessarily minimal presentations 



We begin our work with several definitions which may seem unnecessary and even pedantic; 
however, extra care now will help to make what follows later seem natural and appropriate. 

Definition 3.1. A free pair is a pair of groups (F, R) with R C F and F free abelian and finitely 
generated; its quotient is FJ R. If H is a finitely generated abelian group, a presentation of H is a 
surjection tt : F — > if, with F again a finitely generated free abelian group. The ranfc of a free 
pair and of a presentation is the rank of F. Direct sums of these objects are defined in the obvious 
way. The index k stabilization of a free pair (F, R) is the free pair (F © Z k , R © Z k ), and the 
index k stabilization of a presentation tt : F — > H is the presentation 7r © : F © Z fe — > H. \\ 



Definition 3.2. An isomorphism of free pairs (F, R), (F' , Rl) is an isomorphism / : F 
such that f(R) = R'. An isomorphism of presentations is a commutative diagram 

F — H 



F' 



F' 



H' 



with /, h isomorphisms. If H = H', then we have the stronger notion of an equivalence of 
presentations, which is a commutative diagram 




pi T 



with / an isomorphism. Two free pairs (resp. two presentations) are stably isomorphic (resp. 
stably equivalent) if they have isomorphic (resp. equivalent) stabilizations. If tt : F — > i/, 
7r' : F' — > if are both of minimal rank and stably equivalent, then we define the stabilization 
index of tt, tt' to be the smallest index k such that tt, tt 1 have equivalent stabilizations of index k. || 

Example 3.3. To see that equivalence and isomorphism of presentations are distinct concepts, let 
F = Z and let H — Z 5 with tt : Z — > Z 5 defined by 7r(l) = 1 and 7r' : Z — > Z 5 defined by 
7r'(l) = 2. Then 7r and 7r' are isomorphic because the automorphism /i : Z 5 — > Z 5 defined by 
/i(l) = 2 lifts to the identity automorphism of Z. However, it is easy to see that tt and tt' are not 
equivalent. || 



The standard 'elementary divisor theorem' concerning presentations of abelian groups may be 
phrased as follows: 

Proposition 3.4. Two free pairs are isomorphic if and only if they have the same rank and 
isomorphic quotients. For any pair (F, R) there is a basis fi of F and integers rrii so that 
{rriifi | mi ^ 0} is a basis for R. The f\ and m; may be chosen so that mi\m i+ i for all i. 
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Since we can always stabilize two pairs to the same rank, two pairs are stably isomorphic if and 
only if their quotients are isomorphic. 

We now investigate equivalence classes of presentations of a finitely generated abelian group H. 
Definition 3.5. If if is a finitely generated abelian group, its rank is, equivalently, 

• the minimal number of infinite and finite cyclic direct summands required to construct H 

• the minimal rank of a presentation of H 

• the number of torsion coefficients of the torsion subgroup T of H plus the rank of H/T. 
A presentation of minimal rank is simply called a minimal presentation. || 



Lemma 3.6. Every non-minimal presentation F —>■ H is equivalent to a presentation of the form 
minimal one. 



F © Z > H, where w is a presentation of H. Every presentation of H is a stabilization of a 



Proof. Clearly, by stabilizing, H has a presentation of every rank ^ rank H. Let F' — > H be a 
presentation of rank (rank F — 1). By Proposition 13 .41 the stabilization of j is isomorphic to 
F H, say by a diagram of the form 

F — H 



f 



h 



Fez H 



Hence 

F 
f 

F' ©Z 



^ H 



is an equivalence, as desired. By induction, we conclude that every presentation of H is a 
stabilization of a minimal one. □ 

In the next few lemmas, we will show that all presentations of H are stably equivalent and that the 
index of stabilization required is at most one. 

Lemma 3.7. Let n be the rank o/rank (H/T) and let T = Tor (H). Then any presentation of H 
is equivalent to one of the form F © Z™ A- H, where ti\f is a presentation ofT and 7r|zn is 
injective. 
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Proof. A presentation of the required type certainly exists and may be of any rank ^ rank H. 
The proof that any presentation is equivalent to one of this form is similar to the proof of 
Lemma [3T6l □ 

Lemma 3.8. Let h be an automorphism of H which acts trivially on T. Then for any presentation 
7i : F — > H there is an automorphism f of F so that 



H 



H 



commutes. 



Proof. By Lemma [3771 our presentation is equivalent to the direct sum of presentations F — > T 

id 

and Z n — > Z n , where H has been decomposed as T © Z n . Representing elements of H by 
column vectors ( * ) with t E T, z E Z n , any automorphism h of H must be of the form 

(S)->(tfg)U), 

where A : T — > T and C : Z n — > Z n are automorphisms and B : Z n — > T is a homomorphism; by 
hypothesis, A = 1. If we lift 5 to a homomorphism £? : Z n — >■ F , then the endomorphism ( J §) 
of F © Z n is an automorphism which clearly induces ( J ^ ) on T © Z n = H,as desired. □ 

Definition 3.9. In the situation of Lemma l3.8[ we say that / lifts h. \\ 

Corollary 3.10. Using the notation of the proof of Lemma ifh is any automorphism ofH so 
that H\t lifts to Fq, then h lifts to F. 



Proof. Let g = (h\ T ) © lz». Clearly g lifts to F © Z n . Hence h o g- 1 = 1 on T, so hg' 1 also 
lifts. We conclude (hg^ 1 ) o p lifts, as desired. □ 

Definition 3.11. Let / : F — > F be an endomorphism. Since F is free abelian, we may represent 
/ by a matrix with respect to any basis for F. We define the determinant of F to be the 
determinant of any such matrix. Clearly det / is well-defined, up to sign, independent of the 
choice of basis. || 

Lemma 3.12. Let T be an abelian p-group for some prime p. Let it : F — > T be a presentation 
and let h : T — > T be an automorphism. Then there is an endomorphism ( which we are not 
claiming is an automorphism) f : F — ► F lifting h so that p does not divide det /. 



Proof. Since F is a. free abelian group, it is easy to construct an endomorphism / of F that lifts h, 
so the key point is to construct one so that p does not divide det(/). 
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By Lemma [3^61 the presentation n is equivalent to ir © fc : F © Z k — > T with % minimal (here 
possibly k = 0). Choose f e End F so that ir f = hn , and let / = f © By construction 
/ lifts ft, and we claim that p does not divide det /. 

Consider the canonical map T — > T/pT and the composite 7r p : F — > T — > T/pT. Since T is an 
abelian p-group and since 7r is minimal, we have rank T/pT = rank T = rank F . Hence 
ker 7i p = pF . Now ft, induces an automorphism h p of T/pT and we have 

F /pF -^-> T/pT 

/p ^p 

F /pF -^-> T/pT 

Hence / p must be an isomorphism. This implies that p does not divide det / = det / , for p 
divides det fo if and only if the induced map on F /pF is not an isomorphism. □ 

Lemma 3.13. Let T be any finite abelian group, tt : F — ► T be a presentation ofT, and 
h : T ^ T be any automorphism. Then there is an endomorphism ( which we are again not 
claiming is an automorphism) f : F —> F lifting h so that (det /, \T\) = 1. 



Proof. Let p be a prime divisor of \T\ . Suppose that p k is the highest power of p which divides 
|T|. Then T p := T/p k T is an abelian p-group isomorphic to the p-component of T, and h induces 
an automorphism h p of T p . By the previous lemma, there is an endomorphism f p of F with 
p /det f p so that 



fp 



T 



T 



commutes. Fixing a basis of F and representing f p as a matrix, we note that any matrix congruent 
to f p mod p k also induces h p on T p . By the Chinese remainder theorem, there is a single matrix / 
so that / = f p mod p k for all primes p which divide |T|, that is to say, a single endomorphism / 
of F inducing h p on T p for each such prime. Since det / = det f p mod p k , we have p /det / for 
all suchp, i.e. (det/, \T\) = 1. 

It remains to prove that / induces h on T. Since T p = T/p k T is a p-group isomorphic to the 
p-component of T, it follows that the kernel of it : F — > T is precisely 

ker7r = O ker(7T p : F — >■ T p ). 

p divides |T| 



Hence 



/(ker7r) = / P)ker7r p C P)/(ker7r p ) = P|ker7r p = ker7r. 
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This shows that / induces some automorphism of T. But this automorphism induces h p on T p for 
every p, so it must be h. □ 

Lemma 3.14. Let T be a torsion group and let h G Aut (T). Then for any non-minimal 
presentation tt : F — > T there is some f G Aut (F) which lifts h. 

Proof. Since tt is non-minimal, by Lemma [331 we may assume that tt = tt' © : F' © Z — > T. By 
Lemma |3.13l we may lift /i to / G End F' with (det /, m) = 1, where m = |T|. Choose an 
integer 5 such that 5 ■ det / = 1 mod m. Let d denote the endomorphism of Z defined by 
d(l) = 8. Then / © 5 G End (F' © Z) and det(/ © 5) = 1 mod m. Since the canonical 
homomorphism SL(r, Z) — > SL(r, Z m ) is surjective, we may lift / © 8 to /' G Aut (F ; © Z). 
More precisely, we can find some /' G Aut(F' © Z) which (when considered as a matrix over Z) 
is equal to / © 5 mod m. Since / © 5 lifts h, the diagram 

F' © Z T 



F' © Z T 



commutes. Now m(F' © Z) C ker(7r © 0), since mx = for all x G T. Note that by 

construction, /' = / © <5 mod m, /.e. for each x G F' © Z there is a y G F' © Z such that 

f'(x) = (f © 8) (x) + my. Hence /' also lifts h. □ 

Theorem 3.15. Ifh is any automorphism of H and if 'tt : F — > H is any non-minimal 
presentation of H, then h lifts to F. 

Proof. By Lemma 13/71 we may decompose F as F = F © Z n , where 7r|i? : F — » T is a 
presentation and 7r|z" = 1 : Z n — * Z n . The non-minimality of F then implies the non-minimality 
of Fq. Hence by Lemma [3.14[ we may lift h\x to F . Corollary 13 . 1 01 then implies that h lifts to F, 
as desired. □ 



The following three results will be important later. They are immediate consequences of Theorem 

Em 

Corollary 3.16. If h : H — > H' is an isomorphism and n : F — > H, tt' : F' — ► H' are 
non-minimal of equal rank, then h lifts to a presentation isomorphism. 

Corollary 3.17. All presentations of H are stably equivalent, and any of two presentations of 
non-minimal, equal rank are equivalent. 

Corollary 3.18. Ifn : F — > H, tt' : F — >• H are two minimal presentations, then tt, tt' have 
stabilization index or 1. 
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Example 3.19. To illustrate Corollary 13 .181 recall Example |3 .31 Two rank 1 presentations ir, ir' of 
H = Z 5 were defined by tt(1) = 1 and 7r'(l) = 2. These are obviously inequivalent. We claim 
that they have equivalent index 1 stabilizations n © 0, n' © 0, i.e. there exists some / so that the 
following diagram commutes: 

Z©Z 



/ 

z©z 



vreo 
H. 

vr'eO 



For example, we may define / by 



Zl 

Z2 



3 5' 
1 2 . 



\ _ (3 Zl +5z 2 \ 
) — \ Zl +2z 2 ) 



We then have 



(tt' © 0) o /(^, z 2 ) = Qz! + 10z 2 = zi (mod 5) = (tt © 0)(zi, z 2 ) 



3.2 Equivalence classes of minimal presentations 

We continue our study of presentations of finitely generated abelian groups by investigating 
equivalence classes of minimal presentations of finitely generated abelian groups. The main 
results are Theorem 13 .261 and Corollary |3.27[ which give a complete invariant of equivalence of 
minimal presentations of H . 

First we recall the definition of the exterior powers of an abelian group H. From the k tensor 
power H k = H © ■ ■ • © H we form a quotient by dividing out by the subgroup generated by all 
x\ © • • • © Xk in which two x/s are equal. This quotient is the exterior power of H, denoted 
by A k H . The image of an arbitrary tensor product %\ © • • • © %k in A k H is denoted by 
x\ A • • • A Xk, and we have the usual law 

X\ A • • • Xi A x i+ i ■ ■ ■ A Xk = —X\ A • • • Xi + i A Xj • • • A Xk- 

Also as usual, X\ A • • • A Xk = if any x, is a linear combination of the other terms, which implies 
that A k H = if k > rank H. 

Lemma 3.20. Let r = rank H and r be the smallest elementary divisor of the torsion subgroup T 
ofH.IfT = 0, we put r = 0. Then A r H is cyclic of order rifT^O, whereas ifT — 0, then 
A r H is infinite cyclic. Ifxi, . . . ,x r generate H, then X\ A • • • A x r generates A r H. 

Proof. The case when T = is well known, so we assume that r > 0. We prove the last statement 
first. Now, A r H is generated by all yi A • • • A y r as the yi range over H. But let yi = J2j=i a ij x j 
for integers aty. A straightforward check shows that y\ A • • • A y r = det(aj,)(xi A • • • A x r ). 
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Thus A r H is cyclic. Elementary divisor theory tells us that H is the direct sum of r cyclic groups 
Z Ti , where the Tj are the elementary divisors (Z means Z here). If these cyclic summands have 
generators x^ with x\, say, of order r = t\, then = x\ A • ■ ■ A x r generates A r H, and 
t6 = (txi) Ax 2 A---Ai r = since rx\ = 0. Thus |A r if | ^ r. 

We must therefore prove that \A r H\ > r. Consider the map d : H r — > Z T defined by 

® • • • <g) y r ) — det(ajj) mod r, 

where ^ = £V ctijXj. This is well defined, since if for some % we had J2j a ij x j = in if, then 
we must have = mod r for all j, and hence det(ay) = mod r. The map d is also clearly 
onto (let y,i = x^. Finally, d kills all terms having two yi's equal, so it induces a map of A r H onto 
Z r . □ 

Definition 3.21. If H has rank r, an orientation of is a selection of a generator of A r i/. A 
volume of if is a pair ±0 of orientations of H. i.e. an orientation of H, determined up to sign. 
Observe that a free abelian group of rank r has A r ~ Z and hence two orientations and only one 
volume, but if H has torsion, then it will in general have many volumes. || 

If / : H — > H' is a homomorphism between groups of the same rank r, then / induces a 
homomorphism A r f : A r /J — > A r H' in the standard way; we will write simply / for A r f. 

Lemma 3.22. Assume that H and H' both have rank r and that f : H — > H' is surjective. Let t 
and t' be the smallest elementary divisors ofH and H', respectively. Then t' | r and if 6 is any 
orientation of H, then f{6) is an orientation of H'. 



Proof. Let x±,...,x r generate H, so tp = xi A ■ • • A x r generates A r H. There is thus some 
generator m of Z r so that 9 = rrup. But since / is onto, H' is generated by f(x±), . . . , f(x r ) and 
^ = f( Xl ) A • • • A f(x r ) = f(ip) generates A r H'. This shows that / : A r H -> A r H' is also 
surjective and hence that r' \ r. We conclude that m is also a generator of Z r /, and hence that 

6' = f(0) = mf((p) = rrnp' generates A r H'. □ 



If H, H' have specific orientations 9, 9' and / : H — > H' is a homomorphism, then since 9' 
generates A r H' we have f(9) = m9' for a unique m E Z T >. We call m the determinant of / (with 
respect to the orientations 9, 9') and write f(9) = det / • 9'. If i/, /T have only volumes specified, 
then det / is determined up to sign. If, however, H = H' and 9 = 9', then det / is independent of 
9; in fact, / : A r H — > A r H' is just multiplication by det / G Z r . Thus endomorphisms of H have 
a well-defined determinant, and it is easy to see that this definition is the classical one when H is 
free. More generally, we have: 



Lemma 3.23. Suppose 



H 



F' 



H' 
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commutes, where ir, n' are presentations and all groups have the same rank. Then if<p,<p' are 
orientations of F, F' inducing orientations 9, 9' ofH, H', we have det h = det / mod r'. If no 
orientations are specified, then we measure det h with respect to the canonical induced volumes, 
and the above congruence holds up to sign. 

Proof. Observe that det / • <// = f(ip) and that 

det h-9' = h(9) = hir(<p) = n'(det / • <p') = mod T > det / • ttV) = det / • 9'. 
The final statement is obvious. □ 

Note that if H — H' , F — F' and n = it 1 ', then det /, det h and the congruence are independent 
of the orientations. 

The following two lemmas show that det behaves like the classical determinant. 

Lemma 3.24. Iff : (Hi, 9i) — > (H 2 , 9 2 ) and g : (H 2 , 9 2 ) — > (H 3 , 9 3 ) are homomorphisms of 
oriented groups so that all the Hi have the same rank, then ifr 3 is the smallest elementary divisor 
ofH 3 we have det(gf) = (det g) • (det /) mod r 3 . 

Proof. We calculate: 

det(<7/) • 9 3 = gf(6i) = (/(det / • 9 2 ) = det / • g(9 2 ) = det / • det g ■ 9 3 . 

□ 

Lemma 3.25. Let F and G be abelian groups with F free, and let h be an endomorphism of 
F © G so that h(G) < G. Let g = h\ G and let f be the map on F = induced by h. Then 
det h = det / • det g mod r, where r is the smallest elementary divisor ofG (and hence of 
F © G). In particular, ifh is an automorphism, then det h — ± det g. 

Proof. Let m = rank F and n = rank G; then m + n = rank F ®G holds because F is free. Let 
xi,...,x m and yi, . . . , y n be minimal sets of generators of F and G; their union is then a minimal 
set of generators of F © G. By hypothesis, h(yi) = g(yi); also, h(xi) = f(xi) + e(xi) is the direct 
sum decomposition of h(xi), where e is some homomorphism F — > G. Hence 

det h ■ (x 1 A • • • A x m ) A (y x A • • • A y n ) 

= (f(xi) + e(xi)) A • • • A (f(x m ) + e(x m )) A (g(yi) A • • • A g(y n )) 
= detg- (f(xi) + e(x 1 )) A • • • A (f(x m ) + e(x m )) A (y x A • • • A y n ) . 

But since e(xi) is a linear combination of the yj's, the above reduces to just 

det g ■ (f(xi) A • • • A f(x m )) A (j/x A • • • A y n ) = det / • det g ■ (xi A • • • A y n ) 

as desired. If h is an automorphism, then det / must be ±1, proving the last statement. □ 
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Suppose now that F ^> H is a minimal presentation, so that rank F = rank H = r. Let ±ip be 
the unique volume on F, and let ±9 E A r H be ±7r(</?'); we call the volume ±0 the volume of (or 

it' 

induced by) the presentation ir. Suppose now that F — > H is an equivalent presentation, i.e. there 
exists a diagram 

F 



J H 
F> 

with / an isomorphism. If ±9' is the volume induced by it 1 , we then have 

±9 = tt(±v?) = n'f(±<p) = 7r'(± det / • tp') = ± det / • 9'. 

But the fact that / is an isomorphism implies that det / = ±1, and hence, equivalent 
presentations have the same volume. This argument generalizes in the obvious way to prove the 
necessity in the following: 

Theorem 3.26. Let ir : F — > H, it' : F' — > H' be two minimal presentations with volumes 9, 9' 
and let h : H — > H' be an isomorphism. Then h lifts to an isomorphism f : F — > F' if and only if 
h(±9) = ±9'; that is, if and only if det h = ±1 mod r where r is the smallest elementary divisor 
ofH H'. 



Proof. We first claim that it suffices to consider the special case when the two presentations are 
identical. Indeed, by Proposition 13 .41 the two presentations are isomorphic; i.e. there exists a 
commutative diagram 

F — H 



w 



F' — > H' 

with both /' and h' isomorphisms. Since /' is an isomorphism, the map h! has determinant 1 and 
hence so does h o h'^ 1 . If we could lift the automorphism h o h'^ 1 to an automorphism /" of F', 
then / := /" o /' : F -> F' would be the desired lift of h. 

Hence let h be an automorphism of H with det h = ±1 and let F ^ H be any minimal 
presentation. The proof proceeds just as the proof of Theorem 13 .151 if T is the torsion subgroup 
of H and F = 7r _1 (T) and ho = h\r, then it still suffices to lift h to F . Since H is the direct 
sum of T and a free abelian group, the presentation F — > T is also minimal. Furthermore, the 
conditions of Lemma |3.25| hold here, so det h — ±1 also. Thus it suffices to prove the theorem 
when H = T is a torsion group. 

Let \H\ — m. By Lemma 13.121 we may lift h to an endomorphism f of F such that 

(det fo, m) = 1; by Lemma |3.14[ it follows that det /o = det h = ±1 mod r. Choose A; such that 

k ■ det /o = ±1 mod m, where the sign here is to be the same as the one above, so that 
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k = 1 mod t. We choose a basis e±, . . . , e r of F (as in Proposition 13 .41) so that H is the direct 
sum of the cyclic subgroups generated by xi = 7r(ej) and x\ has order t — m\. The 
endomorphism /i of F defined by e\ i— ► fcei, e, t— > for alH > 1 clearly induces the identity 
map on H, since k = 1 mod r. Hence / /i still induces fa on i/, and its determinant is now 
det fo ■ det fi = k det /o = ±1 mod m. Just as in the proof of Lemma 13.141 we conclude that 
there exists an isomorphism f of F, with determinant ±1 (same sign!) such that / = / /i mod m 
(we are here using the fact that GL(r, Z) maps onto all elements of GL(r, Z m ) with determinant 
±1). As in Lemma 13 .14[ / still induces h on H, and we are done. □ 

Lifting the identity automorphism gives: 

Corollary 3.27. Two minimal presentations of H are equivalent if and only if they induce the 
same volume on H. 

Here are some examples to show that calculations can actually be done with this machinery. 

Example 3.28. In Example [33] we gave an example of inequivalent minimal presentations, 

namely Z > Z 5 and Z > Z 5 . Now observe that r = 1, r = 5, A Z 5 = Z 5 ; 9 = ±1, 

9' = 2(±1) = ±2 ^ ±1 mod 5. || 

Example 3.29. Let H = Z 2 n-i © Z|„ with standard generators ei, e 2 , e 3 and standard 
presentation Z 3 — > H taking (1, 0, 0) i— > ei, etc. Let the second presentation be given by 

(1,0,0) ^ ei + 2e 2 -2e 3 ; (0, 1, 0) ^ e± + e 2 ; (0, 0, 1) h-> e a - e 3 

(it is easily seen that this map is onto iJ). The former volume is ±ei A e 2 A e 3 , the latter 



Since r = 2 n 1 here, the presentations are equivalent if and only if ±3 = ±1 mod 2 n , i.e. if 
and only if n ^ 3 (the signs on 3 and 1 are independent). || 



/ 1 2 -2 

±(ei + 2e 2 - 2e 3 ) A (e x + e 2 ) A (e x - e 3 ) = ±0 - det 1 1 

V i o -l 
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4 Symplectic spaces, Heegaard pairs and symplectic 
Heegaard splittings 

As we noted at the start of the previous section, when a 3-manifold W is defined by a Heegaard 
splitting, then we have, in a natural way, a presentation of Hi(W; Z). In fact we have more, 
because there is also a natural symplectic form associated to the presentation. In this section, our 
goal is to begin to broaden the concept of a presentation by placing additional structure on the 
free group of the presentation, and then to extend the results of Section |3] to include the 
symplectic structure. With that goal in mind we introduce symplectic spaces and their lagrangian 
subspaces, leading to the concept of a Heegaard pair. There are equivalence relations on 
Heegaard pairs analogous to those on free pairs (F, R). Just as we stabilized free pairs by taking 
their direct sums with (Z fe , Z fc ), we will see that there is an analogous concept of stabilization of 
Heegaard pairs, only now we need direct sums with a standard Heegaard pair. At the end of the 
section (see Theorem 14. 81) we will relate our Heegaard pairs to the symplectic Heegaard splittings 
that were introduced in 



4.1 Symplectic spaces and Heegaard pairs 

To begin, we reinterpret the free group F of Definition [3T1 introducing new notation, ideas and 
structure in the process. 

Definition 4.1. A symplectic space is a finitely generated free abelian group V which is endowed 
with a non-singular antisymmetric bilinear pairing, written here as a dot product. Non-singular 
means that for each homomorphism a : V — > Z there is an x a G V (necessarily unique) such that 
a(y) = x a ■ y (Vy G V). A symplectic or Sp-basis for V is a basis {a i; bf, 1 ^ i ^ g} such that 
di ■ dj = bi ■ bj — 0, <Zj • bj — Sij,l ^ i, j ^ g. Every symplectic space has such a basis, and so is 
of even rank, say 2g. As our standard model of a rank 2g symplectic space we have X g = I? 9 
with basis {a%, . . . , a g , b±, . . . , b g } the 2g unit vectors, given in order. An isomorphism V — > V 
which is form-preserving is a symplectic isomorphism. The group of all symplectic isomorphisms 
of Vis denoted Sp(V). || 

Definition 4.2. Let B C V be a subset of a symplectic space V and define 
B 1 - = {v G V | vb = (V6 G B)}. 

• A subspace B C V is symplectic if, equivalently, 

a) the symplectic form restricted to B is non-singular, or 

b) V = B®B ± . 

• A subspace B C V is isotropic if, equivalently, 
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a) x ■ y = for all x,y G B, or 

b) B c 

• A subspace B C V is lagrangian if, equivalently, 

a) .B is maximal isotropic, or 

b) £ = B-L, or 

c) is isotropic, a direct summand of V, and rank 5 = |rank V. 

We shall omit the proof that these various conditions are indeed equivalent. || 

Our next definition is motivated by the material in §1 .21 where we defined symplectic Heegaard 
splittings. We will see very soon that our current definitions lead to the identical concept. 

Definition 4.3. A Heegaard pair is a triplet ( V; B, B) consisting of a symplectic space V and an 
ordered pair B, B of lagrangian subspaces. The genus of the pair is 

rank B = rank B = |rank V. An isomorphism of Heegaard pairs (Vi, Bi, Bi), i — 1, 2 is a 
symplectic isomorphism / : V± — > V 2 such that f(Bi) = B 2 , f(Bi) = B 2 . \\ 

We now want to define a concept of "stabilization" for Heegaard pairs. If V has Sp-basis 

{di, hi | i — 1, . . . , g}, then the a/s (and also the 6/s) generate a lagrangian subspace. These two 

subspaces A, B have the following properties: 

(a) A © B = V 

(b) the symplectic form induces a dual pairing of A and B, i.e. ■ dj = bi ■ bj = 0, aj ■ bj = 5ij, 
1 < i, j < g. 

Any pair of lagrangian subspaces of V satisfying these two properties with respect to some basis 
will be called a dual pair, and either space will be called the dual complement of the other. 

If X g is the standard model for a symplectic space, then the lagrangian subspaces E g spanned by 
ai, . . . , a g and F g spanned by fi, . . . , f g are a dual pair. We will refer to (X g ; E g , F g ) as the 
standard Heegaard pair. Note that in an arbitrary Heegaard pair ( V; B, B) the lagrangian 
subspaces B, B need not be dual complements. 

If V\ and V 2 are symplectic spaces, then V\ © V 2 has an obvious symplectic structure, and V\ and 
V 2 are Sp-subspaces of V\ © V 2 with V\ = and V 2 = V^~. This induces a natural direct sum 
construction for Heegaard pairs, with (Vi; B 1 , B x ) © (V 2 ; B 2 , B 2 ) = (Vi © V 2 ; B 1 © B 2 , B 1 © B 2 ) 
The stabilization of index k of a Heegaard pair is its direct sum with the standard Heegaard pair 
[Xk] Ek, Fk) of genus k. Two Heegaard pairs (Vi; Bi, Bi), i = 1,2, are then stably isomorphic if 
they have isomorphic stabilizations. 
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These concepts will soon be related to topological ideas. First, however, we will show that stable 
isomorphism classes and isomorphism classes of Heegaard pairs are in 1-1 correspondence with 
stable double cosets and double cosets in the symplectic modular group T, with respect to its 
subgroup A. 

Note that if A, B is a dual pair of V and U : B — > B is a linear automorphism, then the adjoint 
map (U*)~ l is an isomorphism of A = B*. Moreover (U*)~ l © U is a symplectic automorphism 
ofV = A@B. 

Lemma 4.4. If B C V is lagrangian, A C V is isotropic and A © B = V, then A is lagrangian 
and A, B is a dual pair ofV. Every lagrangian subspace has a dual complement. 

Proof. Since A is an isotropic direct summand of V and rank A = rank V — rank B = |rank V, 
it follows that A is lagrangian. Let now / : B — ► Z be linear, and extend it to a : V — > Z by 
setting a(A) = 0. Then a(v) = x ■ v for some x E V. Since x ■ A = and A is maximal 
isotropic, we must have x E A, showing that A, B are dually paired and hence a dual pair of V. 
To prove the second statement, let bi be a basis of B. Since B is lagrangian it is a direct summand 
of V, so we may choose a homomorphism /j : V — > Z such that /i(&i) = 1 and = for 

i > 1. Let ai 6 y be such that ai • i> = for all t>. Clearly the subgroup generated by a% and 
B is still a direct summand of V, so choose fi : V — > Z such that 72(62) = L 
/2(oi) = /2(&i) = (z 7^ 2) and 0,2 E V realizing this map. Continuing in this way, we get finally 
d\ , . . . , CLq such that a,, 6, satisfy the laws of a symplectic basis and generate a direct summand of 
V. This direct summand has the same rank as V, so it equals V, and the group A generated by the 
dj's is then a dual complement of B. □ 

Proposition 4.5. Let A,B be a dual splitting and bi a basis of B. If is the dual basis of A 
defined by cij • bj = 5ij, then ai, bi is a symplectic basis ofV. 

Corollary 4.6. If A, B and A', B' are two dual pairs ofV, then there is an f E Sp(V) such that 
f(A) = A',f(B) = B'. 

Proof. Choose symplectic bases a«, 6, adapted to A, B and a[, b\ adapted to A',B'. Then the map 
defined by a, 1— > a[ and bi 1— > ^ is symplectic. □ 

Corollary 4.7. IfB,B' are lagrangian, there is an f E Sp(V) such that f(B) = B'. 



Proof. By Lemma |4~4l £> and B' have dual complements A and A'. By Corollary 14 .61 we may find 
/ E Sp(V) such that /(B) = □ 
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4.2 Heegaard pairs and symplectic Heegaard splittings 

We are now ready to relate our work on Heegaard pairs to the double cosets introduced in JO We 
follow notation used there. 

Theorem 4.8. The following hold: 

(1) Isomorphism classes of Heegaard pairs are in 1-1 correspondence with double cosets in 
Y mod A. Stable isomorphism classes of Heegaard pairs are in 1-1 correspondence with 
stable double cosets in Y mod A. 

(2) Let j : dN g — > N g , j : dN g — > N g , and let j*, j* be the induced actions on homology. 
Then the triplet (Hx(M; Z); ker j*, ker j*) is a Heegaard pair. 

(3) Every Heegaard pair is topologically induced as the Heegaard pair associated to a 
topological Heegaard splitting of some 3-manifold. Moreover, equivalence classes and 
stable equivalence classes of Heegaard pairs are topologically induced by equivalence 
classes and stable equivalence classes of Heegaard splittings. 

Proof. We begin with assertion (1). Let (V; B, B) be a Heegaard pair of genus g. Then by 
Corollary 14.61 we may find a symplectic isomorphism / : V — > X g such that f(B) = F g . Putting 
F g = f(B), we then have (V; B, B) isomorphic to (X g ; F g , F g ). If /' : (V, B) -> (X g , F g ) is 
another choice, with f'(B) = F' g , then / / /~ 1 (F g ) = F g , hence f'f" 1 E A. Then we see that the 
isomorphism classes of genus g Heegaard pairs correspond to equivalence classes of lagrangian 
subspaces F g C X g , with F g , F' g equivalent if there is a map m E A such that m(F g ) = F' g . Now, 
we have seen that there is a map h E T such that F g = h(F g ), and hi(F g ) = h,2{F g ) if and only if 
^2 = h\f for some / E A. Then each F g can be represented by an element h E Y and h, h! give 
equivalent subspaces F g = h(F g ), F' g = h'(F g ) if and only if there are/1,/2 G A such that 
h! = f\hf 2 . The set of all fihf 2 , fi E A, is a double coset of T mod A. Then the isomorphism 
classes of Heegaard pairs of genus g are in 1-1 correspondence with the double cosets of 
T mod A. 

Direct sums and stabilizations of Heegaard pairs corresponds to a topological construction. If 
(Wi\ Ni, N t ) (i = 1, 2) are Heegaard splittings, their connected sum (Wi#W 2 ; N 1 ^N 2 , iVi#iV 2 ) 
is a Heegaard splitting whose abelianization to a Heegaard pair is readily identifiable as the direct 
sum of the Heegaard pairs associated to the summands. Moreover, if (§> 3 ; Y k , Y k ) is a standard 
Heegaard splitting of genus k for § 3 , its Heegaard pair may be identified with the standard 
Heegaard pair (Xk] E kl F k ) of index k. This stabilization of Heegaard pairs is induced by the 
topological construction (W; N, N) -> (W#E> 3 ; N#Y k , N#Y k ). 



In an entirely analogous manner to the proof just given for (1), stable isomorphism classes of 
Heegaard pairs correspond to stable double cosets in Y mod A. 
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Proof of (2): There is a natural symplectic structure on the free abelian group i?i(M; Z), with the 
bilinear pairing defined by intersection numbers of closed curves which represent elements of 
Hi(M; Z) on M. In fact, as claimed in (2) above, the triplet (Hi(M; Z); ker j*, ker j*) is a 
Heegaard pair. To see this, let B = ker j*. Since x ■ y — Vx, y E B, the subspace .B is isotropic. 
Also, rank 5 = ±rank #i(M; Z) = genus N = genus M. Hence B is lagrangian. Similarly, B 
is lagrangian. Therefore the assertion is true. 

Proof of (3): It remains to show that every Heegaard pair is topologically induced as the Heegaard 
pair associated to a topological Heegaard splitting of some 3-manifold, and also that equivalence 
classes and stable equivalence classes of Heegaard pairs are topologically induced by equivalence 
classes and stable equivalence classes of Heegaard splittings. To see this, let (V; B, B) be a 
Heegaard pair. By Theorem 14.81 we may without loss of generality assume that (V; B, B) is 
(X g ; F g , F g ). Choose a standard basis for H\(M\ Z), with representative curves as illustrated in 
Figure 1. We may without loss of generality take one of these (say u>i, . . . , w g ) to be standard and 
cut M open along wi, . . . , w g to a sphere with 2g boundary components Wi, Wi (i — 1, . . . , g). 
Choose 2g additional curves Vi, . . . , V g , W\, . . . , W g on M such that each pair Wi, Wi is a 
canceling pair of handles, i.e. Wi • Wi — 1 point, Wi ■ Wj = Wi ■ Wj = if i ^ j, and similarly for 
the Vi's. Then the matrices of algebraic intersection numbers 

\\\vi ■ Wj\\\ , \\\vi ■ Wj\\\ 

uniquely determine a symplectic Heegaard splitting. This gives a natural symplectic isomorphism 
from Hi(M; Z) to X g . Also, since M is pictured in Figure 1 as the boundary of a handlebody N, 
our map sends Hi(N; Z) to F g . By Corollary 14.71 we may find h E T such that h(F g ) = F g . By 
|[8l each h E T is topologically induced by a homeomorphism h : M — > M. Let N be a copy of 
N, and let W be the disjoint union of iV and N, identified along dN = M and dN = M by the 
map h. Then (W; N, N) is a Heegaard splitting of W which induces the Heegaard pair (V; B, B). 

In an entirely analogous manner, the correspondence between (stable) isomorphism classes of 
Heegaard pairs and symplectic Heegaard splittings may be established, using the method of proof 
of Theorem 14.81 and the essential fact that each h E A is topologically induced by a 
homeomorphism h : M — > M. □ 



36 



5 Heegaard pairs and their linked abelian groups 

In this section we meet linked groups for the first time in our investigations of Heegaard pairs. We 
show that the problem of classifying stable isomorphism classes of Heegaard pairs reduces to the 
problem of classifying linked abelian groups. This is accomplished in Theorem 15.151 and 
Corollary 15 .161 In Theorem [5J~8] and Corollary 15 .2 II we consider the question: how many 
stabilizations are needed to obtain equivalence of minimal, stably equivalent Heegaard pairs? 
Corollary 15.221 asserts that a single stabilization suffices, generalizing the results of Theorem 13 .151 
and Corollary 13. 181 This solves Problem 3. 

The final part of the section contains partial results about classifying Heegaard pairs of minimal 
rank. Theorem [5 .201 is a first step. The complete solution to that problem will be given, later, in 
Theorem 17 .51 

We will not be able to address the issue of computing the linking invariants in this section. Later, 
after we have learned more, we will develop a set of computable invariants for both stable and 
unstable double cosets. 



5.1 The quotient group of a Heegaard pair and its natural linking form. 
Solution to Problem 1 

We now introduce the concept of the quotient group of a Heegaard pair. We will prove (see 
Theorem 15 .51 ) that the quotient group of a Heegaard pair has a natural non-singular linking form. 
This leads us to the concept of a 'linked abelian group'. In Corollary 15 .91 we show that, as a 
consequence of Theorem 15 .51 the linked abelian group that is associated to a Heegaard pair is an 
invariant of its stable isomorphism class. Corollary 15.161 solves Problem 1. 

Lemma 5.1. Let (V; B, B) be a Heegaard pair and let C = {x E V \ x ■ (B + B) = 0}. Then 
C = BOB. 

Proof. We have x E C if and only if x • (B + B) — 0, which is true if and only if x • B — and 
x ■ B — 0. Since B, B are maximally isotropic, this is true if and only if x E B and x E B. □ 

This lemma implies that, for lagrangian subspaces B, B, B', B', if B + B = B' + B', then 

b n B = B' n B'. 

Lemma 5.2. Every Heegaard pair (V; B, B) is a direct sum of Heegaard pairs of the form 
(V 1 ;C,C)®(V 2 ;D,D)whemC = B D B and D D D = 0. 
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Proof. Since B/C = B/(B n B) = (B + £)/£ C K/S, the group B/C is free and thus C is a 
direct summand of B. Thus £ = C © -D for some subgroup D of 5. Let now B* be a dual 
complement of B in V; the splitting C © D of £? then induces, dually, a splitting C* © D* of £?*, 
where C _L D* and £> _L C* and where C and C* are dually paired (by the symplectic form) and 
likewise D,D*. Thus V\ = C © C* and V 2 = D © D* are symplectic subspaces of V, with 

= and V = K © V 2 = C © C* © L> © £)*. We claim that B C C © L> © L>*. Indeed, 
express &G-B as 6 = c + c* + <i + <i* with c G C, etc. Since B D C and Z? is isotropic, we have 
6 . c ' = for all d G C, i.e. (c + c* + d + d*) ■ d = c* ■ d = for all d 6 C. But C, C* are dually 
paired, so c* must be zero. 

Hence we have C®D®D*dBdC. But this implies that B = C © D, where 
D = S n (D © £)*) = B n y 2 = V 2 . We have now shown that: 

a) V = V l © V 2 

b) B = C®D with C = 5n5c7i,DcVj 

c) B = C®D with Z) c V 2 

Note that C = B n 5 = (C © D) n (C n 5) = C © (D n D), so £) n 5 = 0. To finish the proof, 
it suffices then to show that (VI; C, C) and (V^; D, D) are Heegaard pairs. The former is trivially 
so since V\ = C © C*, and for the same reason, D is lagrangian in V 2 . We must then show that D 
is lagrangian in V 2 . It is certainly isotropic, since B = C © D is so. But let x £ V 2 be such that 
x • D = 0. We also have x ■ V\ = since Vi _L V 2 and hence a? • 5 = x • (C © D) = 0. Since 5 is 
maximally isotropic, x E B and hence B n V 2 = Z), showing Z) to be maximally isotropic in 
V 2 . ' □ 

Lemma 5.3. Le? (V; 5, 5) anJ (V"; 5, £>') &e ftvo Heegaard pairs such that B + B = B + B'. If 
the first is split as in the previous lemma, then the second has a splitting of the form 
(Vx; C,C)®(V 2 ;D,D'), where DHD' = and D + D' = D + D. 

Proof. By Lemma EH the fact that B + B = B + B' implies that C = B<T\B = BC\B'. 
Examining the construction of Lemma [5T2l we see that since B and C are the same for both pairs, 
we may choose B* and D the same, and hence C* , D* and V\ = C © C* ,V 2 = D © D* will also 
be the same. Thus the second pair has a splitting satisfying all the requirements except possibly 
the last. But we have D + D' = (B + B') n V 2 = (B + B) n V 2 = D + D. □ 

We define the quotient of a Heegaard pair (V; B, B) to be the group H = V/(B + B). Clearly, 
isomorphic Heegaard pairs have isomorphic quotients. Furthermore, stabilization does not change 
this quotient either, since 



(V © X k )/[(B © E k ) + {B® F k )\ = {V® X k )/[(B + B) © X k \ = V/(B + B). 
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Thus the isomorphism class of the quotient is an invariant of stable isomorphism classes of pairs. 
We cannot conclude, however, that two Heegaard pairs are stably isomorphic if they have 
isomorphic quotients; there are further invariants. To pursue these, we need the following 
concepts. 

Definition 5.4. If T is a finite abelian group, a linking form on T is a symmetric bilinear 
Q/Z- valued form on T, where Q/Z is the group of rationals mod I. More generally, a linking 
form on any finitely generated abelian group H means a linking form on its torsion subgroup T. 
A linking form A is non-singular if for every homomorphism (p : T — > Q/Z, there is a 
(necessarily unique) x E T such that (p(y) = X(x, y) for all y E T. A group H will be called a 
linked group if its torsion subgroup is endowed with a non-singular linking form. || 

Theorem 5.5. The quotient group of a Heegaard pair has a natural non-singular linking form. 



Proof Let the pair be (V; B, B), the quotient be H, and its torsion subgroup be T. Consider 
x,y G T and suppose that mx = 0. Lift x, y to u, v E V; then mx = implies that mu E B + B, 
say mu = b + b. Define X(x, y) to be ^(6 • v) mod 1. Note that if ny = and hence 
nv E B + B, say nv = c + c(c E B,c E B) then we have 

1 1 1 , 1 

A(x, y) = — (b • v) = (6 • nt> ) = 6 • (c + c) = b ■ c mod 1, 

m mn mn mn 

which gives a more symmetric definition of \(x, y). We now verify the necessary facts about A. 

a) Independent of the choice of b, b: if b + b = b' + 9, then we have b' = b + 5,b' = b — 5, with 

5 E B f] B. But then —6' • c = — (6 • c + 5 • c) = —6 ■ c, since 5 • c = 0. Similarly, X(x, y) is 
independent of the choice of c, c. 

b) Independent of the lifting u, v: a different lifting w' satisfies i/ = u + b± + bi, so 

mu' = mu + m(6i + b[) = {b + m6i) + (6 + m6i), 

and hence 

1 1 

X(x, y) = — 6 ■ f = — (b + m6i) • t> mod 1. 
m m 

Similarly, X(x, y) does not depend on the lifting v of y. 

c) Independent of the choice of m: if mix = also, with m'u = b' + 6', then 

mm'u = m'b + m'fo = mfe' + mb' and 

— - (6' • v) = (mb' ■ v ) = by a) : • v ) = — (6 • f ) mod 1 . 

m mm mm' m 

d) Bilinearity and symmetry: the first follows immediately from a). Then for symmetry, we have 

V) = ±( b ■ c) and X(y, x) = ^(c • 6). But 

mn(u ■ v) = (mu) ■ (nv) = (b + b) • (c + c) = b ■ c + b ■ c = b ■ c — c -b = mod mn, 
so — (b ■ c) = —(c-b) mod 1. 

ran v ' m.n v ' 
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e) Non-singularity: this is equivalent to the statement that X(x, y) = mod 1 for all y E T 
implies that x = in T. 

Suppose then x E T and X(x, y) = for all y E T, and let u be a lifting of x to V. Now by 
Lemma [5^21 our Heegaard pair is a direct sum (Vi; C, C) © (V2; -D, D) with C = B f] B and 
Z) fl D = 0. Since the quotient V\/(C + C) is free, V 2 projects onto T and so the lifting of any 
torsion element may always be chosen in V 2 . If E is a dual complement of D in V 2 , then in 
fact the projection V — » will take i£ onto T. Thus we may assume that u E E. If mx = in 
T then ma = d + d for some d E D, d E D. The hypothesis that A(x, y) = mod 1, all 
y E T is equivalent to d ■ v = mod m for all i> G V 2 . Since V 2 is symplectic, this implies that 
d is divisible by mmV 2 , that is, d — md' for some d! E V 2 . Now clearly d' ■ D — 0, and hence 
d' E D since -D is maximally isotropic. Thus we have mti = md' + d, d = m(u — d') and we 
conclude similarly that u — d' E D, say u — d' = d'. Thus u = d' + d! E D + D, which 
implies that x = 0. 

□ 

Remark 5.6. Note that the maximal isotropic nature of B, B was used only in proving e); the 
weaker assumption that they are only isotropic still suffices to prove a)-d) and thus construct a 
natural linking on H. \\ 

Lemma 5.7. Let B C V be lagrangian, let B be isotropic of rank |rank V, and suppose that 
B PI B = 0. Then B is lagrangian if and only if the induced linking form A on H is non-singular. 

Proof. We have already proved the necessity, so suppose that A is non-singular. By Definition l4.2[ 
we need only show that B is a direct summand of V . This is equivalent to showing that V/B is 
torsion free, i.e. that for u E V, if mu E B for some nonzero m, then u E B. If then mu E B and 
x is the image of u in H, then mx = in H, so x is in the torsion group T. But then u lifts x and 
mu decomposes in B + B as + mu. Hence if y E T is lifted to v G V, we get 
X(x, y) = — (0 • v ) = mod 1, z'.e. A(x, y) = for all y E T. By hypothesis, we have x = in T, 
and hence u E B + B, say n = 6 + b. Since mu = mb + mb is in B, mb is also in B. But it is 
also in B, so must be zero, i.e. 6 = 0. Thus u = b E B. □ 

We have shown that the quotient of a Heegaard pair has the structure of a linked group in a natural 
way; clearly, isomorphic Heegaard pairs have isomorphic linked quotients: the Heegaard 
isomorphism induces an isomorphism on the quotients which preserves the linking. Let us see 
how the linked quotient behaves under stabilization. 

Lemma 5.8. The linked quotient of a stabilization of(V; B, B) is canonically isomorphic to the 
unstabilized quotient. 

Proof. The canonical isomorphism of the quotients is induced by the inclusion V <^-> V © X^, 
and we identify the two quotients in this way. To see that the linking defined by the two pairs are 
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equal, let x,y £ T. Their liftings u, v in V © Xk may be chosen to lie in V © 0, since Xf. projects 
to in the quotient, and the splitting of mu may then be chosen to be (b, 0) + (b, 0). The 
stabilized linking number, defined thus, is then obviously the same as the unstabilized one. □ 

Corollary 5.9. The linked abelian group is an invariant of the stable isomorphism class of a 
Heegaard pair. 

The remainder of this section is devoted to strengthening Corollary 15 .9| by showing that, in fact, 
two Heegaard pairs are stably isomorphic if and only if their linked quotients are isomorphic (see 
Corollary 15 .161) . It is easily verified that two linked groups are link-isomorphic if and only if they 
have link-isomorphic torsion groups and, mod their torsion groups, the same (free) rank. 

Lemma 5.10. Let (V; B, B) be a Heegaard pair with B D B = 0, and let Abe a dual 
complement of B. If A is the direct projection ofB into A, then there is a symplectic basis a iy bi of 
V (di G A, bi G B) such that: 

a) midi is a basis for A, for some integers rrii ^ 0; 

b) midi + n ijbj is a basis for B, for some integers such that n^/wii = riji/rrij. 

Remark 5.11. Note that the hypothesis B n B = is equivalent to the fact that the rank of 
B + B is equal to the rank of V, i.e. that the quotient is finite. || 

Proof. Since B D B — 0, the projection of B into A is 1-1, i.e. 

rank A = rank B = -rank V = rank A. 
2 

By Proposition 13 .4[ there is a basis a, of A such that is a basis of A, and rrii ^ because 
rank A = rank A. Let 6j be the dual basis of B = A*; then a^, 6j is a symplectic basis of V. The 
inverse of the projection B — ► A takes mjOj into a basis of B, which must then be of the form 

bi = vriidi + n ikbk for n ij G Z. But bi -bj = for all j, i.e. mifiji — rrijUij = for all □ 

Lemma 5.12. Let (V; B, B) and {V; B, B') be two Heegaard pairs such that B + B = B + B' 
and Br\B = BC\B' = 0. Then the Unkings A, A' induced on the common quotient H are 
identical if and only if there is an f G Sp(V) such that f(B) = B, f(B) = B', and such that the 
automorphism hofH induced by f is the identity map. 

Proof. Certainly the condition is sufficient. To prove the necessity, let A be a dual complement of 
B and let A, A' be the projections of B, B' into A. Note that A = A n (B + B) and 
A' = A n (B + B'). Hence A = A'. As in the previous lemma we choose an Sp-basis a i; bi with 
midi a basis of A = A', and corresponding bases 

bi = rriidi + n ijbj of B and b\ = m^di + n 'ifij of B' . 
j j 
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Let fa = "' J m n ' J ; the "symmetry" conditions of the previous lemma on the n^ , n'^ imply that 
(3ij = (3ji. Let Xi be the image of a; in H. Since G B + B, when calculating A(xj, x^) we 
may choose the B-part of the lift of Xi to be — J2j n ijbj, an d we get 



X(xi,x k ) = —(-y]nijbj) ■ a k 



x — , . 



Likewise we get X'(xi, x k ) = —■ By hypothesis, for all i, k we have ^ = — mod 1, i.e. 

Pik = "' fc n ' fc = mod 1; that is, p ik is integral as well as symmetric. Thus the transformation 
f : V — > V which fixes the bi and takes a, to + ^ is easily seen to be symplectic. We 
have f(B) = B obviously, and 

f(bi) = m^di + ^2pijbj) + ^ riijbj = + ^(m<Aj + = + ^n'^bj = \ 

3 3 3 

so /(B) = B'. Finally, is the image of /(aj) = a* + ^ • which is just this shows 
that h = 1. □ 

Lemma 5.13. With hypotheses as in the preceding lemma, but omitting the assumption that 
Br\B = Br\B' = 0, the conclusion remains valid. 



Proof. Again we need only prove the necessity. By Lemma [531 we split (V; B, B) as 
(Vi, C, C) @(V 2 ; D, D), where C = B n iB = B n B', and (V; B, B') as (V i; C, C) © (V 2 ; D, D'). 
Since D + D = (B + B) n V 2 = (B + B') n V 2 = D + D', both the V 2 pairs have the same 
quotient, namely the torsion subgroup T, and both these pairs define the same linking form. By 
the preceding lemma we have a map f 2 6 Sp(V 2 ) such that f 2 (D) = D, f 2 (D) = D' and so that 

Vi 




commutes. Let / = l Vl © f 2 \ then / satisfies the requirements. 

Lemma 5.14. Let (V; B, B) and (V; B', B') be Heegaard pairs of the same genus g, and let 
h : H — > H' be an isomorphism of the quotients (not necessarily linking-preserving). If 
g > rank H, then there is a symplectic isomorphism f : V — > V lifting h such that f{B) = B' 
and f(B + B) = B' + B'. 



□ 



Proof. Let A, A' be dual complements of B, B' . Then the projections tt, tc' map A, A' onto H, B' . 
Since A, A' are free of rank g > rank B, we have non-minimal presentations A — > B, A' — > B', 
and hence by Theorem 13 .151 there is an isomorphism p : A — > A' lifting /i. Let g be the adjoint 
map of p on B = A* (i.e. q = then / = p © q is a symplectic isomorphism of 

A © B = V to A' © B' = V. It clearly still lifts h, which implies that 

f(B + B) = /(ker vr) = ker tt' = B' + B'. Finally, /(B) = B' by the construction of /. □ 
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Theorem 5.15. Let (V; B, B) and (V; B', B') be two Heegaard pairs of genus g and 

h : H — > H' a link-isomorphism of their linked quotient groups. If g > rank H, then h lifts to a 

Heegaard isomorphism j : (V; B, B) — > (V';B', B'). 

Proof. Lift h to / as in the previous lemma, and put B\ = f~ x (B'). Then (V"; B, Bi) is a 
Heegaard pair and / maps it isomorphically to (V; B', B'). Note that 

B + B v = f-\B' + B') = f- l f{B + B) = B + B, 

so the quotient of (V; B, Bi) is also H. Moreover, by construction the linking form on H induced 
by (V, B, B~i) is identical to the linking form induced by (V, B, B). By Lemma [5.13[ there is a 
map g G Sp(V) such that g(B) = B, g{B) = &i, and g induces the identity map on H. Hence 
the map fg also induces h:H^H', and fg(B) = B', fg(B) = /(Si) = B'. □ 

We are now ready to give our solution to Problem 1 of the introduction to this paper. 

Corollary 5.16. Two Heegaard pairs are stably isomorphic if and only if they have the same 
torsion free ranks, and their torsion groups are link-isomorphic; that is, if and only if they have 
isomorphic linked quotients. 

5.2 The stabilization index. Solution to Problem 3 

In this subsection we introduce the notion of a Heegaard presentation and define the genus of a 
Heegaard presentation. We return to the concept of the volume of a presentation of an abelian 
group, relating it now to Heegaard presentations. See Theorem 15 .201 At the end of this section we 
give the solution to Problem 3 of the Introduction to this article. See Corollary 15 .221 

Definition 5.17. Let H be a linked group. A Heegaard presentation of H consists of a Heegaard 
pair ( V; B, B) and a surjection tt : V — > H such that: 

a) ker n = B + B 

b) the linking induced on H by means of n is the given linking on H. 

The genus of the presentation is the given genus of the pair. We will use the symbol (V; B, B; tt) 
to denote a Heegaard presentation. || 

Theorem 5.18. Every linked group H has a Heegaard presentation of genus equal to the rank of 
H. 
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Proof. Let H = F k ®T, where F k is free of rank k and T is torsion. If (V; B, B; n) is a Heegaard 
presentation of T with genus equal to rank T, then taking the direct sum with Ek, E k ; p) 
where p : X k — » Fk is a surjection with kernel gives the required presentation for H. Thus we 
need only prove the theorem for torsion groups T. Let V be symplectic rank of 2rank T and let 
A, B be a dual pair in V. Let 7Ta : A — > T be a presentation of T, which is possible since 
rank A = rank T. We may, by Proposition 13 .41 choose a basis of A such that mjOj is a basis of 
ker it a, and ^ since T is a torsion group. If 6, is the dual basis of 5, then a^, 6j is a 
symplectic basis of V. Let now Xj = 7r^(aj); the x/s generate T, and the order of Xj in T is m*. 

If now A is the linking form on T, choose rational numbers q^ representing A(xj, Xj) mod 1, 
which, since X(x i: Xj) = A(x 3 -, Xj), may be assumed to satisfy = q^. Note that 

rriiqij = rriiX(xi, Xj) = A(mjXj, Xj) = A(0,Xj) = mod 1, 

that is, rriiqij — ^ij is integral. 

We now define i? C to be generated by \ = rriiai + ^ . n^-fej. Clearly the map 

7r : Oi^ i — > Xj, hi i— > is a surjection of V onto T, and its kernel is generated by and 6j, or just 

as well by bi and hi. In other words, ker n = B + B. Observe that B is isotropic since 

bi-b k = niin k i - m k n ik = mim k q ki - m k miq ik = 0. 

Hence we have a linking A' induced on T, as in Lemma [5771 by the isotropic pair B, B. An easy 
calculation shows that A' = A, and hence is non-singular by hypothesis. Now rank B is obviously 
= rank A = |rank V, and B n B = 0: for rjji £ B if and only if ^\ r^mjaj = 0, i.e. if and 
only if r, ; = alH (since 7^ 0). We now apply Lemma [5771 to conclude that B is lagrangian and 
so (V; B, B; 71) is a Heegaard presentation of T with genus equal to the rank of T. □ 



Our next goal is to show that a minimal Heegaard pair has a natural volume in the sense of §3.21 

Lemma 5.19. Let (V; 5, B) be a minimal Heegaard pair of genus g with quotient H. Then for 
any two dual complements Ai of B (i = 1,2) the two presentations Ai — > H induce the same 
volumes. We shall call this volume the volume induced by the Heegaard pair. 



Proof. The direct sum projection of V = A 2 © B onto A 2 gives a map j : A\ 
isomorphism. Clearly, 



A 2 , and j is an 



H 



A, 



commutes, so the presentations are equivalent and have the same volume. 



□ 
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We can strengthen Theorem [5J~8] in the minimal volume case. 

Theorem 5.20. Let (V*; B^ Bi), (i = 1,2) be minimal Heegaard pairs of genus g with quotients 
Hi and induced volumes ±0j, and let h : Hi — > H 2 be a linking isomorphism. Then h lifts to a 
Heegaard isomorphism if and only ifh is also volume preserving. 



Proof. Assume that g = rank H. The proof of Theorem 15 . 1 51 goes through exactly as is whenever 
we can lift h to / as in Lemma |5.14[ and examining the proof of this lemma, we see that it also 
goes through as is if we can only lift h to an isomorphism p : A — > A' such that 

A ► H 



A' 



H' 



commutes. Since rank A = rank A' — g — rank H, the abelian groups H and H' have volumes 

9, 6' induced by these presentations, and Theorem 13.261 tells us that h lifts if and only if 

h(±6) = ±6', as desired. □ 

Corollary 5.21. Every Heegaard pair is isomorphic to a stabilization of a Heegaard pair whose 
genus is equal to the rank of the quotient. 



Proof. Let (V"; B, B) be of genus g and let its quotient be H of rank r. If g = r we are done. If 
g > r, then by Theorem 15 . 1 81 there is a Heegaard presentation of H of genus r, and then by 
Corollary 15 .161 its stabilization of index k = g — r>0is isomorphic to (V; B, B). □ 



Problem 3 asked whether there is a bound, or even more a uniform bound on the stabilization 
index for arbitrary minimal inequivalent but stably equivalent pairs TCi, H 2 £ T 9 . 

Corollary 5.22. If two Heegaard splittings of the same 3 -manifold W have the same genus, then 
their associated symplectic Heegaard splittings are either isomorphic or become isomorphic after 
at most single stabilization. In particular, if the genus of the Heegaard splitting is greater than the 
rank ofHi(W; Z), then the symplectic Heegaard splittings are always isomorphic. 

Proof. Let h, h! be Heegaard gluing maps of genus g for the same 3-manifold. Let h, h' be their 
images in Sp(2g, Z). By Theorem 14 .81 we know that the stable double cosets which characterize 
their stabilized symplectic Heegaard splittings are in 1-1 correspondence with isomorphism 
classes of associated stabilized Heegaard pairs. Let (V; B, B), (V; B', B') be the Heegaard pairs 
determined by h = p 2 (h), h' = p 2 (h'). The fact that h, h! determine the same 3-manifold W 
shows that there is a linking isomorphism H — > H' of their linked quotient groups. Theorem 15 .151 
then asserts that, if g > mnkHi(W; Z), then there is a Heegaard isomorphism 
(V; B, B) — > (V; B', B'). In particular, the Heegaard splittings are equivalent. By Theorem 15 .181 
every linked group H has a Heegaard presentation of genus equal to the rank of H. Thus, at most 
a single stabilization is required, and that only if the genus is minimal and the Heegaard pairs are 
not isomorphic. □ 
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6 The classification problem for linked abelian groups 

We have reduced the problem of classifying symplectic Heegaard splittings to the problem of the 
classification of linked abelian groups. It remains to find a system of invariants that will do the 
job, and that is our goal in this section. 

6.1 Direct sum decompositions 

We begin by showing that the problem of finding a complete system of invariants for a linked 
group (H, A) reduces to the problem of studying the invariants on the p-primary summands of the 
torsion subgroup T of H. 

Theorem 6.1 ([43]). Every linking form on T splits as a direct sum of Unkings associated to the 
p-primary summands ofT, and two linking forms are equivalent if and only if the Unkings on the 
summands are equivalent. 

Proof. Let x,y E T where x has order m and y has order n. Then 
X(x, y) = X(x, y + 0) = A(x, y) + A(x, 0), hence A(x, 0) = 0. From this it follows that 
nX(x, y) = X(x, ny) = A(x, 0) = 0(mod 1) because ny = 0. By the symmetry of linking 
numbers, we also have mX(x, y) = 0(mod 1). Therefore A(x, y) = — = ^{mod 1) for some 
integers r, s. This implies that X(x, y) = » (mod 1) for some integer t, where (m, n) is the 
greatest common divisor of m and n. Thus if x, y have order p a , q b where p, q are distinct primes, 
then X(x, y) = 0. Thus the linking on T splits into a direct sum of Unkings on the p-primary 
summands, as claimed. □ 

In view of Theorem l6.1[ we may restrict our attention to a summand T{pf) of T of prime power 
order p*-, where pj E {pi,P2, • • • , Pk}, the set of prime divisors of the largest torsion coefficient r t . 
This brings us, immediately, to a very simple question: how do we find the linking form on T{pf) 
from a symplectic Heegaard splitting? Our next result addresses this issue. 

Corollary 6.2. Let T be the torsion subgroup of H\{W; Z). Let = \\qij\ \ and 
n, T2, . . . , Tt) be the matrices that are given in Theorem\Z4\ 

(1) The t x t matrix (V^)^ 1 = \\X(y r ,yj)\\ = \ \^-\ \ determines a linking on H. 

(2) The linking matrices that were studied by Seifert in [|43l are the direct sum ofk distinct t x t 
matrices, one for each prime divisor p^ of r t . Each summand represents the restriction of 
the linking in (1) to the cyclic summands ofT whose order is a fixed power ofpd- The one 
that is associated to the prime pd is a matrix of dimension at most t x t: 




(21) 
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Proof. (1) The easiest way to see that (V^)^ 1 is a linking on H is from the geometry. The 
matrix records the number of appearances (algebraically) of each homology basis element 6j 
in h(bj). The curves which represent the 6,'s bound discs Di in N g , and the curves which 
represent the h(bj)'s bounds discs Dj in N g . The g^s are intersection numbers of h(bj) with Di 
or of bi with Dj. Dividing by Tj, intersection numbers go over to linking numbers. Note that the 
submatrix V™ is symmetric by ©, hence Q( 2 > (p( 2 ^~ x is likewise symmetric, as it must be 
because Q( 2 )('p( 2 ))~ 1 is a linking. 

(2) By Theorem l6.1[ T is a direct sum of p-primary groups T(pi) © • • • © T(p k ). From this it 
follows that the linking on T also splits as a direct sum of the Unkings associated to 

T(p 1 ),...,T(p k ). 

We focus on one such prime p = p d . By Theorem 12 .21 the p-primary group T(p) splits in a unique 
way as a direct sum of cyclic groups whose orders are powers of p, moreover the powers of p 
which are involved occur in a non-decreasing sequence, as in © of Theorem 12 .2[ The generators 
of these groups are ordered in a corresponding way, as gi t d, g2,d, • • • , 9t,d, where distinct 
generators g^d, 9i+i,d may generate cyclic groups of the same order, and where it is possible that 
the first q of these groups are trivial. As in the statement of Theorem 12 .21 the generators g id and yi 
are related by ©. The expression on the right in (I2TT) follows immediately. There are k such 
matrices in all, where k is the number of distinct prime divisors of r t . □ 

6.2 Classifying linked j>groups when p is odd. Solution to Problem 2, odd 

p. 

In this section we describe Seifert's classification theorem for the case when all of the torsion 
coefficients are odd. Seifert studied the t x t matrix \ (gi, gj) in (12TI) belonging to a fixed prime 
p = pd- To explain what he did, we start with the inequalities in (HI), but restrict to a subsequence 
of cyclic groups all of which have the same prime power order. We simplify the notation, using 
the symbols 

£\ = • • • = E\ < £2 = ' ' ' = £2 *^ ' ' ' ^ &r = &r = ' ' ' &r 

in place of the powers which appear in (T2T]) . The linking matrix then divides into blocks 
whose size is determined by the number of times, denoted tj, that a given power, say e is is 
repeated. Among these, the blocks that interest us are the square blocks whose diagonals are 
along the main diagonal of the linking matrix. There will be r such blocks of dimension tj, . . . , t r 
if r distinct powers p £i occur in the subgroups of T that are cyclic with order a power of p: 
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The stars relate to linking numbers that we shall not consider further. 

Theorem 6.3 (" II4310 . Two Unkings ofT(p) are equivalent if and only if the corresponding box 
determinants \Ai\, \A^\, ■ ■ ■ , \A r \ have the same quadratic residue characters mod p. 

Summarizing, we can now give the promised solution to Problem 2 in the case when T has no 
2-torsion. 

Theorem 6.4. 1. We are given the gluing map h £ T g for a Heegaard splitting of genus g of a 
3-manifold W. Let 

2. Use the methods described in the proof of Theorem 11.9 of fi34\l to find matrices U, V such 
thatUVV = = Diag(l, 1, . . . , 1, n, r 2 , . . . , r t , 0, . . . , 0). 

3. Use the methods described in the proof of Theorem \2.4\ to find the equivalent matrix 7i'. 

4. Let yi be a generator of the subgroup of order Ti ofT. Let pi < p 2 < ■ ■ ■ < Pk be the primes 
divisors ofr 1 ,T2,...,r t . Compute the elements g^, using ©. Then compute the k 
symmetric matrices || A(#j, gj) ||, using f [271) above. 

5. Using the matrices || \(gi, gj)\\, determine the submatrices Ai, . . . , A r that are shown in 
( 1221) above. Here each block matrix A q belongs to a sequence (possibly of length 1) of 
cyclic subgroups ofT(p) of like prime power order. The matrix A q might be the identity 
matrix. Compute the quadratic residue characters mod p of the determinants 

\A\ |, |.4.2 1, • • • , \ Ar\. Repeat this for each p. 

6. By Corollary \5.16\ and Theorem \6.3\ the rank r, the torsion coefficients Ti, . . . , T% and the 
complete array of quadratic reside characters modp are the complete set of topological 
invariants of the associated symplectic Heegaard splitting ofW that is determined by H. 
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6.3 Classifying linked j9-groups, p = 2. Solution to Problem 2, p = 2. 

If (H, A) is a linked p-group, we have seen that H may be decomposed into orthogonal summands 
Bj, each of which is a free Z p3 -module, that is, a direct sum of some number rj of copies of Z p3 ; 

r-j is the ranfc of Bj, and is the j^h block. The r/s are as usual invariants of H alone. For odd 
p, the linking type of is an invariant of A, and these types (which are determined by a 
Legendre symbol) give a complete set of invariants. For p — 2, however, no such decomposition 
is possible; this is due to the fact that the linking type of Bj is no longer an invariant. Here is a 
typical example of the kind of thing that can happen. 

Definition 6.5. An element x E H is said to be primitive if it generates a direct summand of H, 
or, equivalently, if x ^ 2H. \\ 

Example 6.6. Let H = Z 2 „-i © Z 2 n © Z 2 n, so if has rank 3. Let 

«-(;s) -»-G9- 

and consider the two linking forms A and A' on H whose matrices with respect to the standard 
basis are 

(^-t)©(^ c ) and (t^t) © (t^), (23) 

respectively, where (^r) an d (^r) denote lxl matrices. We claim that A ~ A'. Indeed, let 
e— (ei, e 2 , e 3 ) be the standard basis of H and put 

e[ — ei + 2e 2 - 2e 3 , e' 2 = ei + e 2 , e' 3 = ei - e 3 . 

Now, we have: 

3ei = —e[ + 2e' 2 + 2e' 3 , 3e 2 = e' x + e' 2 — 2e' 3 , 3e 3 = — e[ + 2e' 2 — e' 3 . 
Since 3 is a unit in Z 2 n, it follows that el = (e[, e' 2 , e 3 ) is also a basis. Now, observe that 

—3 2 
A(ei, ei) = A(d, ei) - 8A(e 2 , e 3 ) = A ( e ' 25 4) = A ( e i> e i) = ^ 

2 

M e 3> 4) = A ( e i' e = A ( e i> 4) = A ( e i> e i) - 2A ( e 3, e 2 ) = 

A(ei, e' 3 ) = A(ei, e x ) - 2A(e 3 , e 2 ) = A(e' 2 , e' 3 ) = A(e 1; e x ) - A(e 2 , e 3 ) = ^ 

Thus A with respect to the basis e! is equal to A' with respect to the basis e. But is not 
isomorphic to as a linking on Z 2 „ when n > 2. For example, A(x, rr) = has no primitive 
solutions for the second linking, whereas it does for the first. || 
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Our example shows that we must approach the case p = 2 in a different manner. Burger (see 0) 
reduced the classification of linked p-groups to the classification of quadratic forms (more 
precisely, symmetric bilinear forms) over Z p n, and his procedure gives in theory at least a 
complete set of invariants, but for p = 2 they are inconveniently cumbersome. Our goal in this 
section is to reduce his invariants to a simple, manageable set and to demonstrate how to calculate 
them. We will proceed as follows: 

• In ^6.3.1| we show how to decompose a linking form (in a non-canonical way) into a direct 
sum of 3 types of basic forms. 

• In ^6.3.2| we discuss a variant of the Burger's numerical invariants. 

• Our variant of Burger's invariants cannot achieve arbitrary values. To determine the values 
they can achieve, we calculate the values of our numerical invariants on the basic forms. 
This calculation will be the basis of the next step, given in ^6.3.31 

• Finally, in §6.3.4l we show that all the information in Burger's numerical invariants is 
contained in a simpler set of mod 8 phase invariants together with the ranks of the various 
blocks. 

The section ends with several examples. 

6.3.1 Decomposing a linked abelian 2-group 

Strengthening a result of Burger [7], Wall P7l showed how to decompose a linked abelian 
2-group into an orthogonal direct sum of certain basic linking forms. In this section, we review 
this result and give a proof of Wall's theorem which builds on Burger's original ideas and which is 
better suited for computations. 

Definition 6.7. The basic linking forms on a finite abelian 2-group are the following 

• The unary forms. These are the forms on Z 2J for j > 1 whose matrices are (^-) for odd 
integers a. 

• The two binary forms. These are the forms on (Z 2J ) 2 for j > 1 whose matrices are either 
i-C or ^jT>, where C and V were defined in Example |6\6| || 

We can now state Wall's theorem. 

Theorem 6.8 (Wall, 071). Let (H, X) be a linked abelian 2-group. Then (H, X) is isomorphic to 
an orthogonal direct sum (Hi, Ai) © • • • © (H n , X n ), where the (Hi, Aj) are basic linking forms. 
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Proof. We will use the following well-known result about solving congruences mod p k . 

Lemma 6.9 (Hensel's Lemma 11351 Theorem 2.23]). Let f(x) be a polynomial with integer 
coefficients, let p be a prime and let k > 2 be an integer. Assume that the integer r is a solution to 
the equation f(x) =0 (mod p k ~ v ), and moreover assume that f'(r) ^ mod p. Then 
f(r + tp k ~ l ) = (mod p k ) for some (unique) integer t with < t < p — 1. 

The proof of Theorem 16 . 81 begins with a lemma: 

Lemma 6.10. Let H = Z p j © Z p j and let A be the linking form on H whose matrix with respect 
to the standard basis (e±, e 2 ) for H is ( 2 ™ 2 n )• Then (H, A) is isomorphic to the linking form 
whose matrix is -~C if both m and n are odd and to the linking form whose matrix is -~V 
otherwise. 

Proof. Assume first that one of m and n (say m) is even. Observe that if a is an integer, then 
since A is defined by the matrix i ( 2 f* £ n ), we have: 

A((l, a), (1, a)) = 2m + 2a 2 n + 2a = 2(na 2 + a + m). 

Now, since m is even it follows that a = 1 is a solution to the equation na 2 + a + m = mod 2, 
so Hensel's lemma implies that there is some odd integer a so that na 2 + a + m = mod 2 J . Set 
v = (1, a). Since A is nondegenerate, there is some w G H so that \ (v,w) = i. Let be so that 
A(w, w) = 2&. The pair {v, w — kv} is then a new basis, and with respect to this basis A has the 
matrix h ( \ \ ), as desired. 

Now assume that both m and n are odd. By the same argument as in the previous paragraph (but 
solving na 2 + a + m = 1 mod 2 J ), we can assume that m — 1, so the matrix for A is ~ ( \ £ n ). Set 
u = (1, 0), and for an arbitrary integer c define w c = (c, 1 — 2c). Observe that 

\(v,w c ) = 2c+ (1 -2c) = 1. 

Moreover, 

A(w c , w c ) = 2c 2 + 2c(l - 2c) + 2n(l - 2c) 2 = 2((4n - l)c 2 + (1 - 4n)c + n). 
Now, since n is odd it follows that c = 1 is a solution to 

(An - l)c 2 + (1 - 4n)c + n = 1 (mod 2), 
so Hensel's lemma implies that there is some odd integer c so that 

(An - l)c 2 + (1 - An)c + n = 1 (mod 2 j ). 

It follows that \(wc, Wc) = 2. Observe that since c is odd the vectors v and Wc form a basis, and 
with respect to this basis A has the matrix i ( \ \ ), as desired. □ 
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We are ready to prove Theorem l6.8l For x E H, define the order of x to be the smallest 
nonnegative integer n so that 2 n x = 0. Assume first that there is some primitive x E H of order j 
so that A(x, x) = with a odd. Construct a basis x — Xi, X2, ■ ■ ■ , xn for H. Observe now that 
for any 2 < i < N, we have A(x, xi) = |j for some integer bi. Since a is odd, we can write 
bi = Cid mod 2 J for some integer q. Set x^ = Xi — CiX. Observe that x = xi, x' 2 , . . . , x' N is a new 
basis for H, and that moreover (H, A) has an orthogonal direct sum decomposition 

(x) © (x 2 , ■ ■ ■ , #jv)- 

Since A restricted to (x) is the basic form with matrix we are done by induction. 

We can therefore assume that for all x E H, if j is the order of x then A(x, x) = |j for some 
integer n. Fixing some primitive x E H of order j and letting n be the integer with A(x, x) = |j, 
the fact that A is non-singular implies that there is some y E H so that \ (x,y) = Necessarily y 
has order j, so we can write X(y, y) — ^ for some integer m. Construct a basis 
x = Z\, y = z 2) Zs,...,zn for H, and for 3 < i < N write A(x, Zj) = |* and A(y, Zj) = |i. Since 
the matrix ( 2 ™ 2 x m ) is invertible mod 2 J , we can find integers aj and 6j so that 

(2n 1 A /aA = f-hi\ 
\l 2m)'\bi) \-h) 

mod 2 J . For 3 < i < N, set = + a^x + and observe that A(x, z0 = X(y, z-) = 0. The 
linked group (H, A) now has an orthogonal direct sum decomposition 

(x,y) © (z' 3 ,...,z' N }. 

Since A restricted to (x, y) is the linking form with matrix ( 2 f 2m ), Lemma l6.10l says that it is one 
of the basic forms, and we are done by induction. This completes the proof of Wall's theorem. □ 

6.3.2 Burger's numerical invariants 

In 0, Burger constructs a complete set of numerical invariants of a linked abelian p-group 
(H, A). The following formulation of Burger's result was suggested by Fox in [fT3l . and is 
manifestly equivalent to Burger's original formulation. Define the degree of an abelian p-group to 
be the smallest nonnegative integer n so that p n H = 0. 

Definition 6.11. Let (H, A) be a linked abelian p-group of degree n, and let a = \ for some 
< k < p n . We then define N a (A) to be the number of solutions x E H to the equation 

A(x, x) = a. || 

Theorem 6.12 (Burger, 0). Fix an abelian p-group H of degree n. Two linking forms A and A' 
on H are then isomorphic if and only if~N a (X) = N a (X')for all a = \ with < k < p n . \\ 
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We now confine ourselves to the case p = 2. Fix a linked abelian 2-group (H, A) of degree n. We 
shall use the notation E(z) for e 2mz . Also, to simplify our formulas we shall denote \(x, x) by 
x 2 . Observe now that if s G H, then x 2 = ^ where k is an integer which is well-defined mod 2 n . 
Hence if b G Z 2 «, then the expression bx 2 — || is a well-defined real number mod 1, so the 
number E{bx 2 ) is well-defined. The following definition therefore makes sense. 

Definition 6.13. For b G Z 2 «, define T b {\) := J2 x eH E{bx 2 ). \\ 



2 n — 1 

bk, 



Observe that we clearly have the identity 

k=0 

In other words, the numbers Tb(\) are the result of applying the discrete Fourier transform (see 
051) to the numbers N a (A). In particular, since the discrete Fourier transform is invertible, it 
follows that the numbers T b (\) for b G Z 2 « also form a complete set of invariants for linking 
forms on H. In fact, since r (A) = YlxeH 1 = l-^1> we on ^y nee( ^ F&(A) for 6^0. 

However, there is a certain amount of redundancy among the r 6 (A). Indeed, set 9 = E{l/2 n ). 
Observe that 9 is a (2 n ) tn root of unity and that the numbers r&(A) lie in Q(9). If a is any odd 
integer, then 9 a is another (2 n ) m root of unity, and 9 i— >■ 9 a defines a Galois automorphism of 
Q(9), which we will denote by g a . Consider a nonzero b G Z 2 «. Write b = 2 k b , where b is odd 
and k < n. Since 2 n x 2 is an integer for all x G H, we have 

r 6 (A) = 2^ e * = ^ (e - j = % I 2^ ( e2 " J 
= g b0 (^E(2V)) = ^ (f 2fc (A)). 

We conclude that the set of all T^A) for b G Z 2 n can be calculated from the set of all T 2 k (A) for 
< k < n. This discussion is summarized in the following definition and lemma. 

Definition 6.14. Let A be a linking form on H. For < k < n, define T k (X) := T 2 fc(A). || 

Lemma 6.15. The set of numbers Tk(X)for < k < nform a complete set of invariants for 
linking forms on H. 



6.3.3 Calculating the numerical invariants for the basic forms 

By Theorem 16.81 we can decompose any linked abelian group into a direct sum of basic linking 
forms. The following lemma shows how this reduces the calculation of the numbers T k (X) to the 
knowledge of the T k (-) for the basic forms. 
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Lemma 6.16. If(H, A) is the orthogonal direct sum A\ © A 2 with Unkings Aj on A it then for 
< k < n we have r\(A) = r/-(Ai) • I^^). 

Proof. For a; = {x\,x<2)\ 

xeH x 1 £A 1 x 2 £A 2 



vneAi / \x 2 eA 2 / 



□ 



In the remainder of this section, we calculate the numbers r fe (-) for the basic forms. Recall that 
C = ( ° J ) an d = ( i 2 )• calculation is summarized in the following proposition. 

Proposition 6.17. Define p = E(l/8) and 



e o 



1 mod 8 if a = 1 mod 4 
— 1 mod 8 if a = — 1 mod 4 



77zen /or j > 1 and k > 0, we have 



r*(§) 



2 J i/A:^j 

ifk=j-l 

2 a p £ ( a ) i/j — ^ 2 anJ is even 

2 3+ 2 + p a — k ^ 2 and is odd. 

2 2 i ifk ^ j - 1 
2 i+fc+i ifk<j-l. 

2 2j ifk ^ j - 1 

(_l)i+fc+i 2 i+fc+i ^ < ^ _ i. 



Proof of Proposition ^. 1 7\ for We begin with the case > j. For these values of k, the 
number 2 k x 2 is an integer for all x E H, so E{2 k x 2 ) = 1 for all x E H. This implies that 



r fc [^i = i#i = 2'. 



\2* 



as desired. 



The next step is to prove the following formula, which reduces the remaining cases to the case 
a = 1 and = 0: 
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We calculate: 

x mod ' vr mod 2^ 



2>- 



Since E(-^ =w ) depends only on x mod 2-? fc , this equals 

1 



\ x mod 2J- fe ^ 'J 



23 ~k 



as desired. 

To simplify our notation, define T k = r (p-). We will prove that 



if Jfe = 1 
2 2 p if fc > 2 



First, however, we observe that the proposition follows from Equations (1251) and (|24j) . Indeed, for 
= j — 1 this is immediate. For k < j — 1 with j — k odd, we have 

/ Qi \ l , j — k+l . j + k + 1 

T k (-) = 2 k g a (2^p) = 2^p\ 
Finally, for k < j — 1 with j — k even, using the fact that v^P^ 1 ^ = 1 ± i we have 



T k (|) = 2^(2^p) = 2^g a (V2 P ) = 2^g a (l + i) = 2^(1 + <-) = 2^ 



r i 



as desired. 



The proof of Equation (|25l) will be by induction on k. The base cases 1 < k < 3 are calculated as 
follows: 

Tx = E(0) + = 1 - 1 = 

T 2 = £(0) + £(-) + £(-) + £(~) = 1 + % + 1 + i = 2(1 + i) = 2V2p 
T 3 = 2(£(0) + + (|) + = 2(1 + p - 1 + p) = Ap 

Assume now that k > 4. We must prove that J k = 2J k _ 2 . To see this, note first that 2 fe_1 + 1 is a 
square mod 2 fe . Indeed, 

(2 fe - 2 + l) 2 = (2 k - 2 ) 2 + 2 k - 1 + 1 = 2 fc - x + 1 mod 2 k 
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when k ^ 4. Hence x 2 h- >■ (2 fc 1 + l)x 2 defines a bijection of the set of squares modulo 2 fc . This 
implies that 

t.= E = E ^ (2 '" 1 + 1)l2 



and hence 



2 fe 

x mod 2 k ' x mod 2* 



a mod 2 k x / y y x mod 2 fc 



2T * = E E (-i)^(^ 

x' mod 2 fe N a; mod 2 fe 



2 ^ £ 

even x mod 2 fc 



X 2 

2^ 



We conclude that 



t.= E *('^) = E - 2 E *(^H 2 ^ 



y mod 2 fc 1 y mod 2 fc 1 y mod 2 k 2 

□ 



Proof of Proposition ^. 1 7[ for Here iJ consists of all pairs (x, y) with x, y G Z 2J -. We begin 
with the case k > j — 1. For these values of fc, the number 2 fc (x, y) 2 = 2 k ~- is an integer for all 
(x, y) G H, so E(2 h (x, y) 2 ) = 1 for all (x, y) G if. This implies that 




H\ = 2 2j , 



as desired. 

The next step is to prove the following formula: 

r t (|)=2-« £ ta*<i-l (26) 

' mod 22-'=- 1 

We calculate: 

x,y mod 22 mod 22 

Since E( 2j *l_ 1 ) depends only on x and y mod 2- ?_fc ~ 1 , this equals 

221+2 E E (w^) > 

mod 22 k 1 



56 



as desired. 
Define 



«»= E *(f)- 



x,y mod 2* 

By Formula (|26|) . to prove the proposition it is enough to prove that = 2 k for k > 0. The proof 
of this will be by induction on k. The base cases k — 0, 1 are as follows: 

U = £(0) = 1, 

Ui = E(0) + E(0) + E(0) + E(-) = 1 + 1 + 1-1 = 2. 

Assume now that k > 2. We will show that = 4U / t_ 2 - First, we first fix some y with 
< y < 2 k . Write y as 2 r y with y odd, and suppose that y is not equal to or 2 k ~ l . This 
implies that r < k — 1 and that 2 fc ~ r+1 + 1 is odd. Using the fact that in the following sum the 
numbers xy are odd, we have 

E g (f) = E £ ( (2 *% + -E E (f) E 2V 

odd x mod 2 fe odd a; ' odd a; 



E*(?M?)-E*(f 



odd x odd a; 

Thus 



E^(f) = 0fora11 ^ ' 2 ^ 

odd x 

In particular, since k ^ 2, the number 2 fe ~ 1 is even and hence 

xx 
2* 



E = 



odd x-,odd y 

Also, 



E <f)-E(K^) + K^))^ (1 -^ 0; 

"1 f a\rari ni nrl r\ f ^ ^ ' ' / / r\f\r\ ry 



odd :c, even y odd x odd x 

by symmetry, 

E 4fH- 



even x, odd ; 

We have thus shown that U fc is equal to 



E *(f)= E «(^)= E 

even x, even 1/ 1,1/ mod 1,} mod 2'" 1 



4 E £ (^H U 

£•,1/ mod 2 k ~ 2 



fc-2; 



as desired. □ 
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Proof of Proposition ^. 1 7\f or The cases k > j — 1 are identical to the analogous cases for 

. For k < j — 1, we use Lemma [6 . 1 6 1 to gether with the isomorphism of Example l6.6l to 
conclude that 

Tk (2F1) Tk (I) = Ffc (2^) Tk (I) • 
But by the previously proven cases of Proposition ^. 171 we have 

Tfc (^r) J 1 if j — k is odd (since e{— 3) = 1 mod 8) 

r fc (^r) ~ I ^3 = P 4 = -1 ifj-Zciseven. 

The proposition follows. □ 



6.3.4 Reduction to the phase invariants 

By Theorem 16.81 Lemma [6 .161 and Proposition ^. 171 for any linked abelian group (H, A) the 
invariants r fe (A) are either equal to or to (\f2) m p Lp for some m > and some ip G Z 8 . The point 
of the following definition and theorem is that the "v/2-term is purely an invariant of the abelian 
group H, and thus is unnecessary for the classification of linking forms (the re-indexing is done to 
simplify the formulas in Theorem l6.201 

Definition 6.18. Let (H, A) be a linked abelian group of degree n. Then for 1 < k < n the fc m 

phase invariant (fk(\) G Z 8 U {00} of (H, A) is defined to equal 00 if r fc _i(A) = and to equal 
if E Z 8 with 

r *-iW 
|r*-i(A)| 9 

if r fe _i(A) 7^ 0. The phase vector (p(\) of A is the vector (<£>„(A), . . . , <^i(A)). || 

Theorem 6.19. Fix a finite abelian group H of degree n. Then two linking forms \\ and A2 on H 
are isomorphic if and only ifipk(^i) = fk (A2) far all 1 < k < n; i.e. if and only if\\ and A2 have 
identical phase vectors. 

Proof. Let rj be the ranks of the blocks Bj of H, and consider a linking form A on H. We must 
show that for < k < n the number Y k {\) is determined by the r-j and the phase invariants of A. 
First, we have Tfc(A) = if and only if (fk(X) = 0. We can thus assume that T^A) ^ 0, so 

r fe (A) = ( v / 2) Pfc p %+l(A) . 

We must determine p k . By Theorem 16.81 we can write (H, A) as an orthogonal direct sum of 
copies of the basic linking forms. Fixing such a decomposition, Lemma 16.161 and Proposition ^. 171 
say that the orthogonal components of (H, A) make the following contributions to p k : 
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• Every unary summand ~ with j ^ k contributes 2j; binary summands contribute Aj. Thus 
the block Bj contributes 2jrj for all j ^ k. 

• There are no unary summands when j — k + 1, and each binary summand contributes 
A{k + 1); thus B k+1 contributes 2{k + l)r fc+1 = 2jrj also. 

• For j > k + 1, each unary summand contributes j + k + 1 and each binary summand 

2(j + k + 1), so Bj contributes Tj(j + k + 1). 

Adding these three sets of contributions gives us 



The computation of the phase invariants is facilitated by the following result, whose proof is 
immediate from Lemma l6.16l and Proposition ^. 171 

Theorem 6.20. The phase invariants are additive under direct sums, and have the following 
values on the basic linking forms: 



Before doing some examples, we record a definition we will need later. 

Definition 6.21. A linking form A on a free Z 2 n module is even if A(x, x) — || for some integer 
k. Otherwise, is odd. We remark that A is even if and only if any orthogonal decomposition of it 
into basic forms has no unary summands. || 

Example 6.22. Let us test the method on the linkings of Example l6.6l 



Pk = ^2 2 j' r i + ^2 u + k + i ) r . 



j^k+l j>k+l 

so p k is a function of the ranks r, alone, as desired. 



□ 




• (|r) © (^t) gives <p = (0, 00, 1, 1, . . . 



since a = ela 



landp(£) =0. 



• (|r) © (2^1) gives 



p=(0, 4,0,4,. ..) + (0, oo,l, -3,... 



(0,oo,l,l,...), 



as desired. 
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13 3 1 
Example 6.23. — © qk — © -. The reason is: cp of the left hand side is 

r On 9 n 2 n 2 n 

V9 = (oo, 1,1,1,...) + (0, oo, —1, 3, . . . ) = (oo, oo, 0, 4, . . . ), and of the right hand side is 
if = (oo,-l,3,-l,...) + (0, oo,l,l,...) = (oo,oo,4,0,...). || 

Example 6.24. 

^(^®^~T®7^) = (00,00,0,4,0,...) + (0,0,00,1,5,...) = (00,00,00,5,5,...), 

2 I®2^ T0 2^J = ( TO '- 1 > 3 >- 1 > 3 >---) + (0,oo,l,5,l,...) + (0,0,oo,l,l, 

(00, 00, 00, 5, 5, . 



3 


5 


2 n-l 6 


B 2«- 2 


5 


1 


2 n-l ^ 




1 


3 



— © -ffi = (00,00,00,1,1,... 

2 n 2 n 2 n 

Therefore the first two forms are isomorphic, and the third form is different from the first two. || 

Example 6.25. If Bj is odd for all j from 1 to n, then (p(\) = (00, 00, ... , 00); in particular, the 
class of A does not depend at all on the particular form of the individual blocks Bj. || 



6.4 Reidemeister's invariants 

As we have seen, the Seifert-Burger viewpoint gives us a family of topological invariants of a 
3-manifold that are associated to H = Hi(W, Z), yet are not determined by H. Moreover, their 
determination depends crucially on whether there is, or is not, 2-torsion in H. We have learned 
how to compute them from a symplectic Heegaard splitting. 

In 1933, the year that B31 was published, a paper by Reidemeister HOl also appeared. Moreover, 
there are remarks at the end both [|43l and HOl pointing to the work of the other. In particular, 
Reidemeister notes in his paper that Seifert's invariants are more general than his, as they must be 
because a quick scan of Reidemeister's paper [40] does not reveal any dependence of his results 
on whether there is 2-torsion. We describe Reidemeister's invariants briefly. 

Referring to Theorem 12.21 and using the notation adopted there, Reidemeister defines the integers 
n t j = Tj/ri, where 1 < i < j < t. Let = (g^) be the ixt matrix in ([8]), where we defined 
the partial normal form of Theorem 12 .41 Let p im be a non-trivial prime factor of the greatest 
common divisor of (ti j2 , r 2j 3, . . . , t^+i). His invariants are a set of symbols which he calls e im , 
defined as follows: 

e im = if p im divides q u , 

= qui Vim, if Vim, does not divide qu. (27) 

Thus ei m is defined for every non-trivial prime divisor of the greatest common divisor of 

(tl,2) r 2,3, • • • , and for every i = 1, . . . , t — 1. He proves that his symbols are well-defined, 
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independent of the choice of the representative within the double coset of in T t , by 
proving that remain unaltered under the changes which we described in §2.31 The fact that they 
are undefined when the greatest common divisor of (ti j2 , t 2i3 , . . . , Tj^+i) is equal to 1 show that 
they do not change under stabilization. 

Remark 6.26. We remark that Reidemeister's invariants are invariants of both the Heegaard 
splitting and of the stabilized Heegaard splitting. Therefore, if one happened to be working with a 
manifold which admitted two inequivalent Heegaard splittings, it would turn out that their 
associated Reidemeister symbols would coincide. This illustrates the very subtle nature of the 
Heegaard splitting invariants that are, ipso facto, encoded in the higher order representations of 
the mapping class group in the Johnson-Morita filtration. Any such Heegaard splitting invariant is 
either a topological invariant (as is the case for Reidemeister's invariant), or an invariant which 
vanishes after sufficiently many stabilizations. We will uncover an example of the latter type in 
the next section. 
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7 The classification problem for minimal (unstabilized) 
symplectic Heegaard splittings. 

Referring the reader back to Remark [T31 it is clear that knowledge of a complete set of invariants 
of minimal symplectic Heegaard splittings, and the ability to compute them, are of interest in their 
own right. This was our motivation when we posed Problems 4, 5 and 6 in §1.51 In this section we 
will solve these problems. 

Given two minimal Heegaard pairs with isomorphic linked quotient groups Hi and canonical 
volumes ±0j, Theorem 15 .201 tells us that the pairs are isomorphic if and only if there is a volume 
preserving linking isomorphism Hi — > H 2 . By hypothesis there is a linking isomorphism h, but it 
may not be volume preserving — det h may not equal ±1. Suppose / : H\ — > Hi is a linking 
automorphism, that is, an isometry, of Hi. Then hf is still a linking isomorphism, and 
det(hf) = det h ■ det /. Thus if det h ^ ±1, we may hope to change it to ±1 by composing it 
with some isometry of H 1 . This will be our approach, and it will give us a complete set of 
invariants for minimal Heegaard pairs. 



7.1 Statement of Results. Solutions to Problems 4, 5, 6. 

Let (V; B, B) be a minimal Heegaard pair with quotient H . Choose any dual complement A of 
B and let n : A — > H be the projection. Let H < H be the torsion subgroup with associated 
linking form A, and set F = ix~ l (H). We thus have a minimal presentation n : F — > H. If e, 
(i = 1, . . . , r) is a basis for F, put %i = ir(ei). We define a linking matrix for A by choosing 
rational numbers Ay which are congruent mod 1 to X(xi, Xj) for each i, j, subject to the 
symmetry condition Ay = A^; we call such a choice a lifting of A(xj, Xj). 

Though the linking matrix for A depends on choices, we can extract an invariant from it. The first 
step is the following theorem, which will be proven in §7.21 Let r be the smallest elementary 
divisor of H. 

Theorem 7.1. The number \H\ det(A^) is an integer, and its reduction modulo r is a unit in 7L T 
which depends only on the isomorphism class of (H, A) and the isomorphism class of the 
presentation n : F — > H. 

This theorem was first proven (by different methods) in [2]. In some cases, we can do better. We 
will need the following definition. 

Definition 7.2. The linking on H is even if for all x E H with tx = 0, we have x 2 E (-) (here 
we have abbreviated x ■ x to x 2 and (J) is the subgroup of Q/Z generated by |). Otherwise the 
linking is odd. 
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Remark 7.3. See Lemma 17 . 1 81 below to relate this to the definition of an even linking form on a 
2-group defined in Definition l6.21[ 

We will prove the following refinement of Theorem [77T] in §7.3[ 

Theorem 7.4. Let f = r if A is odd and 2r ifX is even. Then the reduction modulo r of 

\H\ det(Ay) depends only on the isomorphism class of(H, A) and the isomorphism class of the 

presentation ir : F — > H. 

At the end of §7.3l we give an example which shows that we have indeed found a stronger 
invariant than the one that was given in 0. 

Corollary 13 .27l and Lemma l5.19l say that the reduction modulo f of \H\ det(A^) is actually a 
well-defined invariant of (V; B, B), which we will denote by det(V; B, B). Our next theorem say 
that it is a complete invariant of minimal Heegaard pairs, solving Problem 4 of §1.51 

Theorem 7.5. Let (Vf, Bj, Bj) (i = 1,2) be minimal Heegaard pairs with linked quotients 
(Hi, Aj). Then the pairs are isomorphic if and only if the linked quotients are isomorphic and 
det(Vi; B u B x ) = det(V r 2 ; B 2 , B 2 ). 

Theorem 17 .51 will be proven in §7.41 With Theorem 17 .51 in hand, we will be able to count the 
number of isomorphism classes of minimal Heegaard pairs with linked quotients (H, A), solving 
Problem 5 of §1.51 To make sense of that result, we will need the following lemma. 

Lemma 7.6. Consider an integer n G Z T . Then n 2 is well defined mod T. 

Proof. We may assume that our linking is even, so r = 2r. Then for a, b £ Z we have 

(a + br) 2 = a 2 + 2abr + b 2 r 2 , 

which equals a 2 modulo 2r since 2r divides r 2 . Hence knowledge of a modulo r sufficies to 
determine a 2 modulo r, as desired. □ 



Our result is the following; it will be proven in §7.4l as a byproduct of the proof of Theorem 17 .5 1 

Theorem 7.7. The number of isomorphism classes of distinct minimal Heegaard pairs with linked 
quotients (H, A) is o=-. 

We close this chapter in §7 .5 1 with a discussion of how our techniques give normal forms for 
symplectic gluing matrices, in certain situations. This was the problem that was posed in Problem 




it makes sense to define 



6 of flT31 
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7.2 Proof of Invariance 1 



This section contains the proof of Theorem 17. 1[ We will need several definitions. 

Let F be a free abelian group and R C F be a subgroup of equal rank. If cp, ip are orientations of 
F, R, then the inclusion map of R into F has an integral determinant, and this determinant's 
absolute value is well known to be (F : R) = \F/R\ (for example, choose a basis for F as in 
Proposition |3.4| ). Thus, given either cp or ip there is a unique choice of the other so that this 
determinant is positive. Orientations of F, R so chosen will be called compatible. Note that a 
change in the sign of one orientation necessitates a change in the other also to maintain 
compatibility. An orientation ip of F also induces a canonical orientation <p* on the dual group 
F* = Hom(F, Z): choose any basis {e^} of F with e\ A • • • A e r = <p, then use the dual basis of 
F* to define tp* . 

If H is any finite group, its character group is the additive group H* = Hom(F, Q/Z). It is well 
known that H* is isomorphic to F, but not canonically so. This mirrors the relationship between 
a free (finitely generated) abelian group F and its dual (in the following, the * on a finite group 
indicates its character group, but on a free group indicates its dual). Also as in the free case, H** 
is canonically isomorphic to H. 

Suppose that F H is a presentation of H with kernel R; we construct from it a canonical 
presentation of H* which we call the dual presentation. The group F* is a subgroup of 
F* ® Q = Hom(F, Q), namely, all maps / : F -> Q such that f(F) C Z. The fact that F is finite 
and hence rank R = rank F implies that R* is precisely the subgroup of maps / G F* <g> Q such 
that /(F) C Z. Note that F* D F* in F* ® Q. If / e R*, then / is a map of F into Q taking F 
into Z and so induces a map of F/R = H to Q/Z. This element of F* we denote by 7r*(/); we 
have then that 7r* is a map R* — > F*. If w 6 F*, z'.e. i> : F/R — ► Q/Z, we can lift u to a map 
/ : F — > Q since F is free, and clearly f(R) C Z, so / G F* and 7T*(/) = f . This shows that 

R* F* is a presentation of H*. The kernel of n* consists of all / such that /(F) C Z, that is, 
precisely F*. Note thus that the index (R* : F*) = \H*\ = \H\ = (F : R). 

Just as a choice of symmetric isomorphism F — ► F* is the same as an "inner product" on F, so 

the choice of a symmetric isomorphism H — > F* is the same as a linking on F: if we write x • y 
for the linking of x, y, then x • y is defined to be A(x) (y) G Q/Z and conversely. The fact that A is 
an isomorphism corresponds to the non- singularity of the linking. 

If H is a linked group and F H is a presentation of F, consider the diagram 

► F ► F »■ F ► 

K 

> F* > R* > H* * 0. 

The fact that F is free implies the existence of a map L making the right square commute, and L 
induces K on F. We call L a lifting of A, and it is well defined up to the addition of a map 
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X : F — > F*. If now we choose an orientation </? of F, it induces </?* on F* and compatible 
orientations ■?/>, ip* on F, i?*; it is easy to see that ip, ip* are also dual orientations. Furthermore, if 
F — ► is minimal, then so is i?* — ► iJ* and we get induced orientations 9, 9* on i7, /J*. 

A change in the sign of ip uniformly changes the sign of all the other orientations. Thus the 
determinants det K, det L E Z and det A E Z T are all well defined and independent of the 
orientations. Furthermore, det A depends only on A and the presentation n. The connection 
between these determinants and that of Theorem 17. H is given by the following lemma. 

Lemma 7.8. a) det L = det A mod r 

b) detK = detL 

c) If(Xij) is a linking matrix as in Theorem \7.1\ then it determines a lifting L : F —>■ R* and 

\H\ det(Ay) = det K = det L. 

Proof, a) is proved in Lemma [3.231 b) follows from the commutativity of the left square and the 
fact that the determinant of both (compatibly oriented) R — > F, F* — > R* is \H \. It remains to 
prove c). Now the linking matrix (Ay) is clearly just the matrix of a map L : F — > F* <g> Q in 
terms of the basis {e;} of F used to define (Ay) and its dual basis in F* ® Q, namely, 
L(ej) = ^ij e *j- x i = n ( e i) an( l denote the linking in H by the inner product dot; if then 
s = a i e i is m -ft> we fi n d 



In other words, L(ej) takes R into Z for all i, that is, L(ej) E R* for all i, which means that L is 
actually a map from F to R*. By its very definition it is a lifting of A. Let now s 1; . . . , s r be a 
basis of i? compatible with ei, . . . , e r of F, and let Sj = ^ ^ije 3 -; thus det(Ay) = We then 
find that 



and since K(si) is in F*, the matrix A ■ (Ay) is integral and its determinant is det K = 



This lemma proves that \H\ det (Ay) is an integer whose mod r reduction only depends on the 
isomorphism class ofn:F^H and the linking. The fact that it is a unit in Z r follows from the 
fact that A : H — > H* is an isomorphism. 





detAdet(Ay) = \H \ det (Ay). 



□ 
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7.3 Proof of Invariance 2 

We can assume that the linking form is even. Let the notation be as in the previous section. The 
first step is to prove that the lifts L which come from the symmetric linking matrices are 
symmetric in the sense that the induced map L* : R — > F* is the map K. Let the e i? the S;, and the 
matrix A be as in the proof of Lemma [7T8l We will determine the matrix of L in terms of the 
bases {e;} of F and {s*} of R*. Since Sj = Y2j MjZj, we have e* = J2i s i Aj so 

3 j,k 

Thus the matrix of L is XA l , and in the dual bases s, and e* the operator L* has matrix AX 1 . Since 
(Xij) was chosen to be symmetric, we have finally L* = AX, which is the matrix of K. Note that 
two symmetric liftings of A differ by a symmetric map F — ► F*. 

Our goal is to prove that modulo 2r the number det L is independent of the choice of a symmetric 
lifting of A. By Theorem l7.1l and the fact that r is even, (det L, 2r) = 1 and hence the matrix of L 
has a mod 2r inverse, that is, there is an integral matrix L^ 1 such that LL^ 1 = X mod 2r. Any 
other symmetric lifting of L is of the form L + X where X is a symmetric map F — >• F*. But 
note that R C tF and so F* C ri?*; hence X = rY for some map K : F — > Modulo 2r we 
then have 

det(L + X) = det L • det (J + L~ l X) = det L ■ det (J + tL^Y). 

Lemma 7.9. A «5 any square matrix and r > 1, then det(X + tA) = oo + rTr(^4) mod r e , 
where Tr(A) is the trace of A. 

Proof. In the expansion of det(l + rA) only those monomials involving at most one off-diagonal 
factor are non-zero mod r 2 . A single off-diagonal factor cannot occur, however, in any monomial, 
and so det(l + tA) = Yl^l + tAu) mod r 2 . The product is clearly equal to 
l + r(E4)modr 2 . ' " □ 

This lemma shows that 

det(L + X) = detL + rdetL • Tr^ 1 !") mod r 2 . 

But since det L = 1 mod 2, it follows that r det L = r mod 2r. Hence since 2r|r 2 , we have 

det(L + X) = det L + rTr(L _1 F) mod 2r. 

Thus to prove the desired result it suffices to show that Tr(L _1 F) = mod 2. We must now take 
a closer look at the matrices L and X. 

We choose the basis of F as in Proposition 13 .41 so that = (i = 1, . . . ,r) with m x = r and 
mj|m i+1 . Let 2™ be the highest power of 2 dividing r (we notate this in the future by 2" || r) and 
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suppose that the same is true for mi through m h ; that is, ^ is odd for 1 ^ i ^ b and even for 
i > b. Let (Xij) be a (symmetric) linking matrix lifting X{ ■ Xj as before. The matrix A describing 
the basis {sj} in terms of {e^} is now the diagonal matrix Diag(mj), and so the matrix of L is of 
the form (L^) = (Xij) A* = (Xijirij). We claim that is even for % ^ b and j > b. Indeed, since 
Xi = ir(ei) has order m 8 < rrij we must have X^ = ^- for some integer N, and thus 
L;,- = -m, = iV^.. But ^ is even whenever i ^ 6 and ?' > 6. If we divide the coordinate 

l J rrii J mi mi J 

indices into two blocks with 1 ^ % ^ b in the first block and % > b in the second, then mod 2, the 
matrix L takes the form (q %)■ The fact that det L = 1 mod 2 implies that 

det 5 = det D = 1 mod 2. 

Lemma 7.10. £> ?s symmetric mod 2 and /las zero diagonal mod 2. 



Proof. Hi < j, then = N— . But 2 n II m 8 and 2 n II m 7 , so — is odd and = TV mod 2. 

On the other hand, Bji = Xjiirii = — m; = JV. Thus 5 is symmetric mod 2. Its diagonal term Ba 

is A^mj where A| = mod 1. Now is of order rrii so — is of order r, and ^ is odd. Thus 

( 2 7 i ) 2 Ajj = (^-ajj) 2 mod 1, and the latter is in (-) by the assumption that A is even, so we have 

(^) 2 Xii = for some integer N. Multiplying by r we get ^(mAi) = = mod 2 ' 

which by the oddness of ^ implies that Bu = mod 2. □ 

Lemma 7.11. Le? X : F — > F* C R* be symmetric. Then its matrix, written in the bases e^, s*, is 
congruent mod 2r to a matrix of the block form r(y§), where U is symmetric. 

Proof. In the bases e i: e* the matrix of X is ( y ^ ) where U and are symmetric, but in the 
bases e i: s* it is ( y t ^ ) Diag(mj). Since ^ is odd for % < b and even for % > b, the block form of 
Diag(mj) is congruent mod 2r to ( T q 6 ° ) where X fe is the identity matrix. Hence 

X = mo d 2r (rV o) = T ( V o)- ^ 

Recall the map Y = ^X; by the above it is congruent mod 2 to ( ^ (j ). We now calculate 

! oV 1 /[/ o\ = Aet 1 o A /[/ oA _ / B~ l u OA 

J —mod 2 \ n n t/ n _ r» n-l v n - /^"' n ' 



where the precise calculation of the matrices C", C" is unimportant to us. We are interested only 
in Tr(L~ 1 F) = Ti(B^ l U) mod 2, where B, U are symmetric and B has zero diagonal. 

Lemma 7.12. Let B be a nonsingular symmetric matrix over Z 2 with zero diagonal; then its 
inverse has the same properties. 



Proof. We may lift B to an integral matrix B which is antisymmetric, that is, B l = —B. Since 
det B = 1 mod 2, the matrix B^ 1 is rational and antisymmetric and C = B^ 1 ■ det B is integral 
and antisymmetric. Reduced mod 2, it is also an inverse of B, since B • C — det BX = X mod 2. 
This proves the lemma. □ 
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We can now see that the desired result follows from the above results and the following: 

Lemma 7.13. Let C, U be symmetric matrices over 7L 2 such that C has zero diagonal; then 
Ti(CU) = 0. 

Proof. Ti(CU) = J^ij CijUji. We split this sum into three parts: J2i<j + E*>j + Now 

CijUji = CjiUji by symmetry of C and U 

i<j i<j 

= Cij Uj i interchanging i , j ; 

thus £ i<3 - + J2i>j cancel over Z 2 . But the last summand is J2i CuUu = since Cu = for all 
i. ^ ' ^ ' ^ □ 

We close this section with an example showing that we have indeed found a stronger invariant. 
Example 7.14. Consider the matrices 

11— {(-15 15 ) (o1)\ anf | y_ M-5 5 ) (08, 

They are easily seen to be symplectic and thus define Heegaard pairs as discussed in $4] namely 
(X 2 ; F2,U(F 2 ) or V(F 2 )). The quotient groups are Z 8 © Z 8 in both cases, with respective linking 
matrices | ( ? ) an d | ( 3 )> which are even, so f = 16. Multiplication by 3 in Zg gives an 
isomorphism between the two linkings, so the pairs are stably isomorphic; furthermore, their 
determinants are both = — 1 mod r(= 8). But these pairs are not isomorphic, since their 
respective determinants mod f are — 1 mod 16 and —9 mod 16. || 



7.4 Proof of Completeness and a Count. 



We now prove Theorem 17 .51 which says that our mod r determinantal invariant is a complete 
invariant of minimal Heegaard pairs. A byproduct of our proof will be a proof of Theorem l7.7[ As 
we observed in $51 we can assume that the the Heegaard pairs in question have finite quotients. 
Now, we have shown that our invariant is really an invariant of the linked quotient together with 
its induced volume, and it is easy to see that all such volumes occur. For a linked finite abelian 
group (H, A) with a volume 9, denote this determinantal invariant by det(A, 6). Our first order of 
business is determine which volumes on (H, A) have the same determinant, so fix a linked finite 
abelian group (H, A) together with a minimal presentation F — » H, and let r and r be defined as 
before. We begin with a lemma. 
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Lemma 7.15. In the commutative diagram 

F 

f 
F' 



H 



H' 



let ii, tt' be minimal presentations of the linked groups (H, A) and (H 1 , A'), and let hbe a linking 
isomorphism (we do not assume that f is an isomorphism). Then if det h is measured with respect 
to the induced volumes on H, H', we have det (A, tt) = (det h) 2 det (A', tt') mod f . 



Proof. Lemma I7T61 shows that the statement is meaningful. Let now {e^}, {e^} be bases of F, F' 
respectively, and (A^) be a linking matrix for H' in the basis {e^}. If / has matrix A, then the fact 
that h is a linking isomorphism implies easily that AX' A 1 is a linking matrix for H in the basis 
{ei}. Hence 

det (A, tt) = mod f \H\ det (Ay) = \H\ det A 2 det(A- j ) = mod f (det f) 2 det (A', tt')- 
But by lemma [3T231 we have det / = ± det h mod r, so (det h) 2 = (det f) 2 mod f. □ 
Corollary 7.16. Let h be an isometry ofH; then (det h) 2 = 1 mod f . 



This corollary restricts the determinant of an isometry to lie in y/T. The following is an immediate 
corollary of Lemma |7 .151 

Lemma 7.17. For any volume 9 on (H, A), we have det (A, mO) = m 2 det (A, 9) mod f for any m 
in U. 



In particular, det (A, m9) = det (A, 9) if and only if m £ y/T. Observe that this immediately 
implies Theorem 17 .71 : the set of volumes is in bijection with U/{±1}, and two volumes define 
isomorphic Heegaard pairs if and only if they are in the same coset of U/y/T. 

We conclude that to prove Theorem 17 .51 it is enough by Theorem 15 .201 to prove that everything in 
y/T is the determinant of an isometry. We shall see that this problem can be solved in each 
p-component independently and pieced together to get the general solution. As a technical tool, 
we will need the following result. 

Lemma 7.18. Let H be a linked group whose smallest elementary divisor r is even. Then the 
following statements are equivalent: 

a) Every x £ H such that tx = satisfies x 2 £ (|) (here we have abbreviated x ■ x to x 2 and 
(2) is the subgroup o/Q/Z generated by 2 ). 

b) The lowest block of the 2-component of H is even ( in the sense of Definition \6. 21\) . 
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Proof. Let {p^ be the primes dividing \H\, with p 1 = 2, and let r = Yii vT (some of the rij's may 
be zero here, but ni > 0). The group H splits as an orthogonal direct sum of its pi components 
Hi, and every x E H can be written uniquely as x = £V Xj with Xi E Hi. If Xj has order p[* then 
x has order fj i pp. Thus if rx = we must have r« ^ rij for all i. Furthermore, x 2 = £V x 2 and 




where Mj = EL^ Pj^- F° r °dd primes (i.e. i > 1), the number M; is even and so x 2 E (|) , but 
for 2 = 1 the number Mj is odd. Hence x 2 E (7) for all x satisfying rx = if and only if 
x\ E (-) for all xi E Hi satisfying 2 ni xi = 0. The lowest block Bi of Hi consists of elements 
all of which satisfy 2 ni xi = 0; their self linkings x\ are in (^-), and are in (-) if and only if they 
are in ( ^ir) . Thus in this case B 1 must be even. Conversely, suppose B 1 is even. The group Hi 
splits orthogonally into blocks B x © B 2 © • ■ ■ © B k where each Bi is a free Z 2 «i -module, with 
ni = si < s 2 < ■ ■ ■ < Sk- If xi E Hi, write xi = J2i=i Vi> w i m Z/j e We then have 2 ni xi = 
if and only if 2 ril y i = for all i, which is true if and only if E 2 Si ~ ni Bi for all i. Then 
x\ = Hi (by orthogonality) and 

(22(s<-ni)\ f2 Si ~ ni \ ( 2 \ 
^^J = ^J C ^J f0ralH>1; 

but y\ E (^ir) also since Bi is even. This concludes the proof. □ 

Lemma 7.19. A r H is naturally isomorphic to the direct sum of A r H p over all p which divide r. If 
6 is an orientation (volume) on H then its projection 9 P in A r H p is an orientation (volume) on H p . 

Proof. The tensor power H r splits into the direct sum H T over all p since H p © H q = if p 7^ q. 
Likewise, the kernel of H r — > A r H splits into its p-component parts, and so we get a natural 
direct sum A r H = Q) allp A r H p . But if p \ r then rank H p < r and so A r H p = 0, proving the first 
statement. Note that A r H p is precisely the p-component of A r H, which is ~ Z p n if p n is the 
largest power of p dividing r. If now 9 E A r H, we may write 9 = ^ P | T ®v Thus if 9 generates 
A r H, then 9 P must generate A r H p . Finally, if 9 is determined up to sign, so is 9 P . □ 

Suppose now that h : H — > H is an isometry. Hence h takes each p-component into itself, so h 
splits into a direct sum of maps h p on H p ; conversely the maps h p define h on H. Furthermore, 
the action of h on A r H is just multiplication by det h mod r and hence the action of h p on A r H p 
is also multiplication by det h. But it is also multiplication by det h p mod p n (where p n \\ r), 
since A r H p ~ Z p n; in other words: 

Lemma 7.20. Ifh is an endomorphism of H, then det h p = det h mod p n for every p dividing r, 
where p n \\ t. Thus det h p is determined by det h. Conversely det h is determined by the values of 
det hp (the proof of this is by the Chinese Remainder Theorem). 
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If H has linking A then, by virtue of the orthogonality of distinct primary components, A splits 
into the direct sum of Unkings \ p on H p . Thus h is an isometry of H if and only if h p is so for 
each p. Let now r = Yli vT ■ 

Lemma 7.21. y/l mod r splits into the direct product of the groups y/l mod p™\ 

Proof. Observe that e G y/l mod r means that e6Z T and e 2 = 1 mod f. This means that 
e 2 = 1 mod p™\ where rij = rij if Pi is odd or if p, = 2 and A is odd, but 77,3 = rij + 1 if Pi = 2 and 
A is even, which by Lemma l7.18l is true if and only if A2 is even. Hence e reduced mod p™' is in 
y/l mod p™\ Conversely let G vT mod p"% that is e; G Z «i be such that e 2 = 1 mod p^; by 
the Chinese Remainder Theorem again, there is a unique e G Z r such that e = mod p™\ and we 
find e 2 = e 2 = 1 modp™' which implies e 2 = 1 mod f. □ 

Corollary 7.22. An element a G vT mod r is determinant of an isometry of(H, A) if and 
only if its reduction modp™ 1 is the determinant of an isometry of(H Pt , X p .). 

We have now reduced the proof of Theorem 17 .5 1 to the proof of: 

Lemma 7.23. Let H be a linked p-group with r = p n and e G y/l mod p n . Then there is an 
isometry of H with determinant e. 

Proof. If A is odd, by [7| the linked group H has an orthogonal splitting of the form (x) © H , 
where (x) is the cyclic subgroup generated by an element x of order p n satisfying x 2 = ^ with 
p\u. The map h which takes x to ex and which is the identity on H is then an isometry and its 
determinant is clearly e. So now let p = 2 and A be even. In this case, y/l consists of all e mod 2 n 
such that e 2 = 1 mod 2 n+1 . There are four square roots of 1 mod 2™ +1 (when n ^ 2), namely ±1 
and 2 n ± 1, but mod 2 n these give only two distinct elements ±1 in y/l. Thus we must simply 
exhibit an isometry with determinant —1 mod 2 n . By Lemma l7.18[ the even nature of A implies 
that the 2 n -block of H is even. By the classification of linked 2-groups in ^6.3[ the linked group 
H has an orthogonal splitting of the form Q © H , where Q = Z 2 « © Z 2 n, generated by let us say 
x, y of order 2 n , and where Q has a linking matrix equal to one of ( \ \ ) or ( \ \ ) mod 1. 
Clearly interchanging x and y is an isometry on either form, and extending by the identity on H 
gives an isometry of H with determinant = — 1 mod 2 n . This proves the lemma and concludes the 
proof of Theorem 1731 □ 



7.5 Problem 6 

In Theorem |2.4| we found a partial normal form for the double coset associated to a symplectic 
matrix TC, and in ^2.3| we investigated its non-uniqueness. We raised the question of whether the 
submatrix could be diagonalized. In fact, the following is true: 
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Proposition 7.24. Let W be a 3-manifold which is defined by a Heegaard splitting. Let 
H = Hi(W; Z) and let T be the torsion subgroup of H. Let t be the rank ofT, so that T is a 
direct sum of cyclic groups of order n, . . . , r%, where each n divides r i+ i. Assume that every n is 
odd. Then T is an abelian group with a linking, and there is a choice of basis for T such that the 
linking form for T is represented by at x t diagonal matrix. 

Proof. Consider, initially, a fixed p-primary component T(p) of T and its splitting 

T(p) — Ti © • • • ffi T„ into cyclic groups Tj of prime power order p e i . The T/s may be collected 

into subsets consisting of groups of like order. Keeping notation adopted earlier, consider a 

typical such subset T p+1 , . . . , T p+k containing all cyclic summands of T(p) of order p^ +l . Let 

g p +i, . . . , g p+ k generate these summands. Define a new linking A' on T p+j (j — 1, . . . , k) by the 

rule: 

f ^#mod 1 ifz = j = l 
A'Op+i, gp+j) = < ^mod 1 ifi = j = 2,...,k (28) 
[0 ifi^j. 

There is an induced linking A' on T(p) obtained by direct summing the Unkings on all of the 
cyclic summands, and thus an induced linking on T obtained by taking the orthogonal direct sum 
of all the p-primary summands. We will also denote this by A'. By Theorem 16.31 the linking on T 
is determined entirely by the quadratic residue characters of linkings on the p-primary summands 
of T. It follows that (T, A') is equivalent as a linked group to (T, A). 

To complete the proof we need only note that by Theorem 12 .21 the generators g^ of the cyclic 
summands of prime power order determine the generators yi of the cyclic summands of order 
Ti, . . . , T t . This follows from © of Theorem 12.21 Therefore there is a t x t matrix which also 
defines A', and A' is equivalent to A. The proof is complete. □ 

Remark 7.25. One might be tempted to think that Proposition 17 .241 implies that there is a matrix 
in the same double coset as the matrix H' in © of Theorem 12 .41 in which the blocks V^ 2 \ are 
both diagonal. Suppose we could prove that. Then for each j = 1, . . . , t choose rj, Sj so that 
r j1j ~ T j s j = 1- Define = Diag(ri, . . . , r t ) and <S® = Diag(si, . . . , s t ). With these choices 
it is easy to verify that ^ ^[l] j is symplectic. If so, that would imply that TZ^ and S 1 ^ 1 also 

are diagonal. However, while we have learned that there is a change in basis for T in which 
is diagonal, we do not know whether this change in basis preserves the diagonal form of the 
matrix V^ 1 . Therefore we do not know whether it is possible to find a representative of the 
double coset in which all four blocks are diagonal. Proposition 17 . 241 tells us that there is no reason 
to rule this out. The discussion in S12.3I also tells us that it might be possible. On the other hand, 
the fact that such a diagonalization cannot always be achieved when there is 2-torsion tells us that 
the proof would have to be deeper than the work we have already done. || 

Example 7.26. In spite of the difficulties noted in Remark [7.251 we are able to construct a very 
large class of examples for which all four blocks are diagonal. We construct our examples in 
stages: 
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• First, consider the case where our 3-manifold W(h p<q ) is a lens space of type (p, q). Then 
W(h Pi q) admits a genus 1 Heegaard splitting with gluing map that we call h P:q , where p is 
the order of ni(W(h P:q )). The symplectic image of h Ptq will be ( r s q ), where rq — ps = ±1. 

• Next, consider the case when our 3-manifold W(h) is the connect sum of g lens spaces of 
types (pi, qi), . . . , (p g , q g ), so that it admits a Heegaard splitting of genus g. Think of the 
Heegaard surface as the connect sum of g tori. The restriction of the gluing map h to the i th 
handle will be h p . m , so that the symplectic image of the gluing map will be M = ( f q ) , 
where P = diag(pi, ... ,p g ), R = diag(ri, . . . , r g ), S = diag(si, . . . , s g ), 

Q = diag(gi,...,g fl ). 

• Finally, consider the class of 3-manifolds W(fh) of Heegaard genus g which are defined by 
the gluing map fh, where / is any element in the kernel of the natural homomorphism 

T g — > Sp(2g, Z). The fact that / has trivial image in Sp(2g, Z) shows that the symplectic 
image of the gluing map for W(fh) will still be M. Thus we obtain an example for every 
element in the Torelli group, for every choice of integers (pi, gi), . . . , (p g , q g ). \\ 
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8 Postscript : Remarks on higher invariants 

In this section, we make a few comments about the search for invariants of Heegaard splittings 
coming from the action of the mapping class group on the higher nilpotent quotients of the 
surface group (i.e. the higher terms in the Johnson-Morita filtration). In this paper, our invariants 
have come from 3 sources: 

(1) The abelian group Hi(W) of the 3-manifold W. 

(2) The linking form on the torsion subgroup of H\(W). 

(3) The presentation of H 1 (W) arising from the Heegaard splitting. 

With regard to (1), It is easy to see that there is a natural generalization. The classical Van 
Kampen Theorem shows that the Heegaard gluing map h determines a canonical presentation for 
G = Tti(W) which arises via the action of h on ir. This action determines in a natural way a 
presentation for G/G^ k \ the k th quotient group in the lower central series for G. We do not know 
of systematic studies of these invariants of the fundamental groups of closed, orientable 
3 -manifolds. 

With regard to (2) and (3), if i\\ is the fundamental group of the Heegaard surface (which in this 
section we will consider to be a surface with 1 boundary component corresponding to a disc fixed 
by the gluing map - this will make -k x a free group), then Hi(W) is the quotient of the abelian 
group ii\ 1 7r^ by the two lagrangians arising from the handlebodies. The obvious generalization 
of this is a quotient of the free nilpotent group 7ri/7r^. Since it is unclear what the appropriate 
generalization of the linking form to this situation would be, one's first impulse might be to search 
for presentation invariants. 

Now, it is easy to see that the quotient of tti/tt^ by one of the "nilpotent lagrangians" is another 
free nilpotent group. Our presentation is thus a surjection tt : Ni — > N 2 , where Ni is a free 
nilpotent group. The invariants of presentations of abelian groups arise from the fact that 
automorphisms of the presented group may not lift to automorphisms of the free abelian group. 
Unfortunately, the following theorem says that no further obstructions exist: 

Theorem 8.1. Let it : Ni — > N 2 be a surjection between finitely generated nilpotent groups, 
where N\ is a free nilpotent group. Also, let <fi be an automorphism ofN2. Then <p may be lifted to 
an automorphism of N\ if and only if the induced automorphism 0* of can be lifted to an 
automorphism ofN®^. 

The key to proving Theorem [8J] is the following criterion for an endomorphism of a nilpotent 
group to be an automorphism. It is surely known to the experts, but we were unable to find an 
appropriate reference. 
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Theorem 8.2. Let N be a finitely generated nilpotent group and let ip : N ^ N be an 
endomorphism. Then ip is an isomorphism if and only if the induced map ip* : N a ^ — > N a ^ is an 
isomorphism. 



Proof. The forward implication being trivial, we prove the backward implication. The proof will 
be by induction on the degree n of nilpotency. If n = 1, then N is abelian and there is nothing to 
prove. Assume, therefore, that n > 1 and that the theorem is true for all smaller n. We begin by 
observing that since finitely generated nilpotent groups are Hopfian, it is enough to prove that ip is 
surjective. Letting 

N = iV (1) > iV (2) > • • • > N {n) > iV (n+1) = 1 
be the lower central series of N, we have an induced commutative diagram 

1 ► ► N ► N/N^ ► 1 



n) 



> W n > 


> N ► 




v 






► N( n ) 


► N ► 



1 ► N<ri ► N ► N/N( 

Since N/N^ is an (n — l)-step nilpotent group, the inductive hypothesis implies that the 
induced endomorphism of N/N^ is an isomorphism. The five lemma therefore says that to 
prove that the map 

ip : N — ► N 
is surjective, it is enough to prove that the map 

ip : N&> — ► N {n) 

is surjective. Now, N^ n ' is generated by commutators of weight n in the elements of N. Let [3 be 
a bracket arrangement of weight n and let /3(<?i, . . . , g n ) G N^ n ' with gi G N be some commutator 
of weight n. Since ip induces an isomorphism of N/N^ n \ we can find some g 1 , . . . , g n G N and 
hi, . . . ,h n G N^ n) so that 

= 9ihi 

for all i. Hence ip maps /3(<?i, . . . ,g n ) to f3{g\h\, . . . , g n h n )- However, since is central we 
have that 

(3(gxh u . . . , # n /i n ) = @(g u ...,g n ), 
so we conclude that /3(<7i, . . . , g n ) is in ip(N^), as desired. □ 



We now prove Theorem [O] 



Proof of Theorem I&71 Let {pi, . . . , be a free nilpotent generating set for jVj, and let p be an 
automorphism of Affk lifting 0*. Also, let g i G ATf^ be the image of g^ Now, pick any lift 
hi G Ni of p(^). Observe that by assumption n(hi) and 0(7r(^)) are equal modulo [Af 2 , Af 2 ]. 
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Since the restricted map n : [N±, Ni] — > [N 2 , N 2 ] is easily seen to be surjective, we can find some 
ki G [Ni, Ni] so that ^{hikj) = 4>(n(gi)). Since Ni is a free nilpotent group, the mapping 

induces an endomorphism of N\ which by construction lifts <p. Moreover, Theorem 18 .21 implies 
that <p is actually an automorphism, as desired. □ 

Remark 8.3. Theorem [8J] does not destroy all hope for finding invariants of presentations, as 
there may be obstructions to lifting automorphisms to automorphisms which arise 
"geometrically". However, it makes the search for obstructions much more subtle. Moreover, we 
note that in [|23l Y. Moriah and M. Lustig used the presentation of 7ii(W) arising from a Heegaard 
splitting to prove that certain Heegaard splittings of Seifert fibered spaces are in fact inequivalent. 
Their subsequent efforts to generalize what they did fll24l ) show that the problem is difficult, and 
the final word has not been said on invariants of Heegaard splittings that arise from the associated 
presentation of 7Ti(H / ). || 
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